Hardy debuted in Total Nonstop Action Wrestling (TNA) on June 23, 2004, at the "Second Anniversary Show", in a match against A.J. Styles, for the TNA X Division Championship. He also debuted his new entrance theme "Modest", a song performed by Hardy himself, and a new nickname, "The Charismatic Enigma". The match ended in a no contest when Kid Kash and Dallas interfered. Hardy returned to TNA on July 21 and was awarded a shot at the NWA World Heavyweight Championship. Hardy challenged for the title on September 8, losing to NWA World Heavyweight Champion Jeff Jarrett. In October 2004, he won a tournament, earning a shot at the NWA World Heavyweight Championship on November 7 at Victory Road, TNA's first monthly pay-per-view. Hardy was defeated by Jarrett once again in a ladder match at Victory Road following interference from Kevin Nash and Scott Hall.