3. Vader
Sting and Big Van Vader feuded in 1992 and 1993, when both worked for WCW World Championship Wrestling.
These two faced each other on multiple ocassions, most notable in quite a few PPV matches, like at WCW Starrcade 1992, WCW SuperBrawl III and WCW Slamboree 1994.
2. Hollywood Hogan
Sting and Hulk Hogan feuded in 1996, 1997, 1998 and 1999, when both worked for WCW World Championship Wrestling, and later renewed their rivalry in 2011 when both were in TNA Total Nonstop Action iMPACT Wrestling.
Easily their most memorable storyline feud ever, happened during the Monday Night Wars when Hulk Hogan turned into the evil Hollywood Hogan, leader of the nWo New World Order stable.
The storyline for their WCW Starrcade 1997 Main Event had more than a year of a build up and saw the multi-colored Babyface Surfer Sting, turning into a black & white Mystery Gimmick, inspired by the movie “The Crow”.
