Graves then formed Gotham Rd shortly after with Loki, JV Bastard and Paul Lifeless. Under the assumed name of Graves they recorded a five-song demo of redone Graves songs, three which were released on Web of Dharma and two other songs which had been written and demoed with the original Graves lineup, but not officially released. Around this time is also when Graves announced via his website that he would begin producing other bands albums on his off time. One such band is Stressbomb from Connecticut who recorded their first album "Self Medicate" with Graves as producer and his drummer Quincy as engineer during January 2006. After a few months of the band practicing, they decided to change the band's name to Gotham Rd. They released one album before going on hiatus so Graves could join the U.S. Marines. His last show ever was to be on December 31, 2004. They went on two successful tours. 2003's Seasons of the Witch tour, and 2004's Mourning Lights tour. Before their Mourning Lights tour, the band entered a studio to record three new songs they had written after their first tour. Out of the three songs only one, the song on "My Way", had been mixed. The only way it was available for listening was by requesting it on Seton Hall University's WSOU, Pirate Radio. Before going on indefinite hiatus they'd play one off shows in New Jersey when home from the Punk Rock is Dead, Graves solo tour. Their second to last show to date was held at the now defunct Connections in Clifton, New Jersey, in March 2005. The band announced "The Nightmare Rides Are Back" all over the net and played a one-time-only reunion show in Belmar, New Jersey, at the Goodwill Fire Hall with Cryptovyrus, The Zombie Mafia, Morbid Visions and Johnny B. Morbid. They played a mix of material from Graves' solo works, Graves re-records, and Gotham Road, as well as some Misfits songs written by Graves. In 2008 and 2009 the band contributed some songs to the German compilation-CDs Get acquainted Vol. 1 and Vol. 2.
Graves joined the conservative punk website in the early 2000s. In 2004, he was interviewed on his conservative positions on a piece for The Daily Show with Jon Stewart. He became a libertarian in 2013.