Moxley then teamed up with Brian Kendrick on March 26 in a match against Paul London and Jimmy Jacobs in which Moxley and Kendrick won.
Following the match, Kendrick and London put Moxley through a table.
Less than a year into his career, Moxley teamed up with Jimmy Turner as Necessary Roughness and on May 11, 2005 they defeated the team of Extreme Desire (Mike Desire and Tack) to win the HWA Tag Team Championship.
After Ala Hussein and Quinten Lee, who made up the team Foreign Intelligence, defeated Necessary Roughness for the HWA Tag Team Championship, Moxley started teaming with Ric Byrne in a team known as Heartland Foundation.
Moxley returned to the tag team division when he teamed up with his former trainer Cody Hawk.