Eddie started wrestling for the WCW in late 1995 along with Dean Malenko and Chris Benoit, with whom he had worked in NJPW and ECW. At World War 3 he competed in the 3-ring, 60-man World War 3 battle royal for the vacant WCW World Heavyweight Championship. Guerrero was one of the final 10 men in the battle royal, but was tossed out of the ring by Four Horsemen members. Randy Savage won the match. At Starrcade 1995, Guerrero represented WCW in a WCW vs. NJPW World Cup tournament series. He fell to NJPW wrestler Shinjiro Ohtani in the match but WCW went on to win the series.