Tras ser despedido, Hennig empezó a luchar en la Total Nonstop Action Wrestling (TNA), donde tuvo un feudo con el Campeón Mundial Peso Pesado de la NWA Ron Killings cuando en su primera lucha en la empresa, hizo equipo con Syxx y B.G.