Under Royal Rumble 2002 gjorde Mr.Perfect comeback i WWE og gjorde en god figur. Han fikk etter dette kontrakt med WWE, men ble frigitt av forbundet 5. mai 2002 etter en krangel med Brock Lesnar på en flytur. Etter dette var Hennig innom TNA og det som skulle bli hans siste arbeidsgiver: Jimmy Harts All Star Wrestling.