Hardy est retourné à la TNA le 21 juillet 2004 et on lui a donné une chance pour le titre mondial de la NWA. Hardy a utilisé cette chance le 8 septembre 2004 perdant contre le champion Jeff Jarrett. Hardy a fait équipe avec A.J. Styles et Ron Killings jusqu'en octobre 2004 où il a gagné un tournoi, se méritant une autre chance au titre de champion du Monde le 7 novembre 2004 à Victory Road 2004. Hardy a été encore une fois battu par Jarrett dans un Ladder match après une interférence de Kevin Nash et Scott Hall. Un mois plus tard le 5 décembre 2004 à Turning Point 2004, Hardy, Styles et Randy Savage ont battu Jarrett, Hall et Nash (collectivement connus sous le nom the Kings of Wrestling).
