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.

One month later at Turning Point, Hardy, Styles and Randy Savage defeated Jarrett, Hall and Nash (collectively known as the Kings of Wrestling).
Hardy went on to defeat Hall in a singles match, substituting for Héctor Garza at Final Resolution on January 16, 2005.

At Against All Odds in February 2005, Hardy lost to Abyss in a "Full Metal Mayhem" match for the number one contendership to the NWA World Heavyweight Championship.
Hardy returned the favor by defeating Abyss in a Falls Count Anywhere match at Destination X in March.
On March 25, 2005, Hardy teamed with Shocker defeating David Young and Lex Lovett.
Hardy then went on to feud with Raven, Hardy defeated Raven in a Six sides of steel match at Lockdown in April.
Hardy was suspended from TNA after no-showing his "Clockwork Orange House of Fun" rematch with Raven at Hard Justice on May 15, allegedly due to travel difficulties.
Hardy's suspension was lifted on August 5, and he returned at Sacrifice approximately a week later, attacking Jeff Jarrett.

He wrestled his first TNA match in four months at Unbreakable on September 11, losing to Bobby Roode following interference from Jarrett.
Throughout October 2005, Hardy became embroiled in a feud with Abyss, Rhino and Sabu.
The four-way feud culminated in a Monster's Ball match at Bound for Glory on October 23, which Rhino won after delivering a second rope Rhino Driver to Hardy.
In the course of the match, Hardy delivered a Swanton Bomb to Abyss from a height of approximately 22 ft 0 in (6.71 m).
Later that night, Hardy competed in a ten-man battle royal for the number one contendership to the NWA World Heavyweight Championship, which Rhino also won.
At Genesis in November, Hardy lost to Monty Brown in another number one contender match.

Hardy was scheduled to wrestle on the pre-show of Turning Point in December 2005, but once again no-showed the event, again citing traveling problems.
Hardy was suspended as a result and did not appear on TNA television again.
In March, April, and May 2006, Hardy appeared on several live events promoted by TNA in conjunction with Dave Hebner and the United Wrestling Federation.
Hardy was later released from his TNA contract in June 2006.
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.
One month later at Turning Point, Hardy, Styles and Randy Savage defeated Jarrett, Hall and Nash (collectively known as the Kings of Wrestling). Hardy went on to defeat Hall in a singles match, substituting for Héctor Garza at Final Resolution on January 16, 2005.
At Against All Odds in February 2005, Hardy lost to Abyss in a "Full Metal Mayhem" match for the number one contendership to the NWA World Heavyweight Championship. Hardy returned the favor by defeating Abyss in a Falls Count Anywhere match at Destination X in March. On March 25, 2005, Hardy teamed with Shocker defeating David Young and Lex Lovett. Hardy then went on to feud with Raven, Hardy defeated Raven in a Six sides of steel match at Lockdown in April. Hardy was suspended from TNA after no-showing his "Clockwork Orange House of Fun" rematch with Raven at Hard Justice on May 15, allegedly due to travel difficulties. Hardy's suspension was lifted on August 5, and he returned at Sacrifice approximately a week later, attacking Jeff Jarrett.
He wrestled his first TNA match in four months at Unbreakable on September 11, losing to Bobby Roode following interference from Jarrett. Throughout October 2005, Hardy became embroiled in a feud with Abyss, Rhino and Sabu. The four-way feud culminated in a Monster's Ball match at Bound for Glory on October 23, which Rhino won after delivering a second rope Rhino Driver to Hardy. In the course of the match, Hardy delivered a Swanton Bomb to Abyss from a height of approximately 22 ft 0 in (6.71 m). Later that night, Hardy competed in a ten-man battle royal for the number one contendership to the NWA World Heavyweight Championship, which Rhino also won. At Genesis in November, Hardy lost to Monty Brown in another number one contender match.
Hardy was scheduled to wrestle on the pre-show of Turning Point in December 2005, but once again no-showed the event, again citing traveling problems. Hardy was suspended as a result and did not appear on TNA television again. In March, April, and May 2006, Hardy appeared on several live events promoted by TNA in conjunction with Dave Hebner and the United Wrestling Federation. Hardy was later released from his TNA contract in June 2006.
Jeff Hardy