Sky could be seen in World Championship Wrestling (WCW) occasionally as the bodyguard of the tag team Doom along with Woman late in 1989, specifically Starrcade 1989.
In 1993, he signed with World Championship Wrestling and teamed with Vinnie Vegas. After Vinnie left WCW, Sky was left in limbo and left WCW by the end of the year.