Antes de eso, Parks ha trabajado en empresas como Ring of Honor (ROH) e International Wrestling Asociation (IWA).
Esa misma noche, ambos quedaron empatados en un "Falls Count Anywhere match" por la interferencia de Jonny Fairplay.
Abyss apareció durante el evento Final Resolution, atacando a Jeff Hardy después de su lucha con Scott Hall.
Este ataque hizo que ambos empezaran un feudo, luchando en un Full Metal Mayhem match en Against All Odds, acordando que el ganador obtendría una oportunidad por el Campeonato Mundial Peso Pesado de la NWA, la cual ganó Abyss.
Sin embargo, siguió luchando, participando en un Gauntlet For The Gold match en Hard Justice, la cual ganó junto a Ron Killings.
Después de atacarle durante avrias semanas, se pactó una Steel Chain Dog Collar match en No Surrender con el campeonato en juego.
debido a este ataque, los dos empezaron un feudo, enfrentándose en un No Disqualification match en Unbreakable, ganando Abyss.
A pesar de que no pudo recuperarlo, se pactó en Bound for Glory un Monster's Ball match entre Abyss, Brother Runt, Raven y Samoa Joe con Jake "The Snake" Roberts como árbitro especial.
Durante la lucha, Mitchell apareció con una mujer que Abyss reconoció, dejando a Sting solo en el ring.
antes de Slammiversary, perdiendo en una lucha clasificatoria para el King of the Mountain ante Christian Cage por descalificación.
[9] Después, Abyss se alió con su antiguo enemigo Sting y habló por primera vez en TNA, diciendo "Tomko... Styles... 3 days... Click...
(Tomko... Styles... 3 días... Click... Día de la muerte), frase que usaba su antiguo mánager James Mitchell.
[10] La siguiente semana, Abyss & Sting derrotaron a Cage & Styles en un ladder match con la ayuda del debutante Andrew Martin.
[11] Tras defender su oportunidad la siguiente semana ante Cage en un First Blood match, se enfrentó a Angle en No Surrender, pero fue derrotado.
Después de esto, empezaron a pelear por el Campeonato Mundial en Parejas de la TNA, empezando un feudo con Beer Money, Inc., peleando por él en Bound for Glory IV, Final Resolution y Genesis, perdiendo todos los combates.
Tras esto, empezó un feudo con Mick Foley sobre quién de los dos era más extremo, retándose en una pelea en Bound for Glory, la cual ganó Abyss.
(James Storm & Robert Roode)) en un Lethal Lockdown Match, con Abyss cubriendo a Desmond Wolfe con un "Black Hole Slam".
Tras esto, Wolfe le acusó de haber agredido a su mánager, Chelsea, pero finalmente se desestimaron los cargos, pactándose una lucha entre ellos en Sacrifice, apostando Abyss su anillo del Hall of Fame y Wolfe a Chelsea, ganando Abyss.
Sin embargo, continuó su feudo con Van Dam y varios luchadores de la ECW como Tommy Dreamer, ya que "ellos" se lo habían ordenado.
Durante Bound for Glory, Abyss perdió ante Rob Van Dam, pero salió junto a los miembros de They al final del evento (Hogam Bischoff, Jeff Jarrett y Hardy), felicitando a Hardy por ganar el Campeonato Mundial Peso Pesado de la TNA.
[17][18] En Slammiversary IX, Abyss retuvo el título contra los luchadores de la División X Kazarian y Brian Kendrick.
[22] En diciembre luego de un sorteo al azar, Abyss tuvo que formar equipo con Scott Steiner para participar del Wild Cart Tournament.
Durante las semanas siguientes, Abyss manifestó su intención de abandonar Immortal, por lo que comenzó un feudo con su compañero Bully Ray.
Finalmente, en Genesis, Abyss derrotó a Bully Ray en un Monster's Balls Match, librándose de Immortal.
[33] En Slammiversary XI, Joseph Park obtuvo una lucha por el Campeonato Televisivo de la TNA, pero fue atacado tras vestidores por Bully Ray y Devon.
Desde abril a junio de 2004, hizo cuatro apariciones en la empresa mexicana Asistencia Asesoría y Administración, incluyendo un combate en Triplemanía XII, donde él, Abismo Negro & Chessman fueron derrotados por Gronda, Héctor Garza & Latin Lover.
[38] En ese mismo evento, los dos y Super Crazy fueron derrotados por Dr. Wagner, Jr., Joe Líder & Nicho el Millonario.
Anderson se enfrentaron sin éxito a los Campeones Mundiales en Parejas de la AAA Extreme Tiger & Jack Evans en un Steel Cage match.
[42] Finalmente, en Héroes Inmortales, Abyss & Chessman derrotaron a Tiger & Evans por los Campeonatos Mundiales en Pareja, consiguiendo los títulos.
Luego se involucraría en un feudo con The Broken Hardys, contra los cuales perderían los títulos en parejas, intentandolos recuperar en el evento especial de Impact Wrestling: Total Non-Stop Deletion.