Parks was on TNA's first show using the ring name "Justice". He took part in a gauntlet match for the new NWA World Heavyweight Championship. He did not win the match. Parks returned to TNA as "The Monster Abyss" in June 2003. He started by attacking Jeff Hardy. His feud with Hardy did not last long. Hardy had been suspended before their their first match. Parks was used as a bodyguard to Kid Kash. He was an ally to Kash until October, when Kash yelled at Abyss for losing a match. This caused Abyss to attack Kash. Abyss won a match against Kash, but then lost a First Blood Steel Chair on a Pole match to him. The feud between the two ended soon after the match.