Hennig gikk til WCW og brukte der sitt eget navn, siden WWE satt på rettighetene til Mr.Perfect. Hennig slet hele 1998 med en kneskade, men fullførte kontrakten sin med WCW og forlot forbundet sommeren 2000.Fra 2001 til 2002 var han innom X Wrestling Federation som gikk konkurs etter kort tid.