ey Mysterio, Jr. ingresó a la empresa de lucha World Championship Wrestling (WCW) donde empezó a ganar fama en el 1996 y fue el estandarte de la nueva Revolución Pesocrucero en los Estados Unidos de América y cambió su nombre artístico a Rey Mysterio. En la WCW tuvo luchas muy famosas con Ultimo Dragón, Dean Malenko, Psicosis, Eddie Guerrero y Juventud Guerrera. Rey Mysterio tuvo un feudo con Dean Malenko para ganar el Campeonato Pesocrucero de la WCW, perdiendo en The Great American Bash,[3] pero consiguiéndo el título en 8 de julio en un episodio de la WCW, un día después de derrotar a Psicosis en WCW Bash at the Beach.[4] Lo defendió con éxito frente Ultimo Dragón en Hog Wild[5] y ante Super Calo en Fall Brawl,[6] pero lo perdió en Halloween Havoc ante Dean Malenko.[7]
Más tarde se enfeudó con Ultimo Dragón, luchando frente a él en World War 3, peleando por el J-Crown Championship, perdiendo ante Ultimo, además de pelear en la battle royal de 60 personas.[8] Empezó un feudo con Jushin Liger, peleando contra él en Starrcade, perdiendo Rey tras que le aplicara una Liger Bomb.[9]
Después empezaría un feudo por el Campeonato Mundial de Televisión de la WCW contra Prince Iaukea, perdiendo en WCW SuperBrawl VII después de que Steven Regal le pegara[10] después de que Steven Regal y en Uncensored.[11]
Tendría otro feudo con Ultimo Dragón, el cual acabaría en Spring Stampede, ganándole tras una hurracanada.[12] Luego lucharía en dos ocasiones contra Syxx por el Campeonato Peso Crucero, perdiendo Rey ambas veces. Luego peleó contra Yuji Yasuroaka en Slamboree, derrotándole con otra hurracanada.[13] Tras esto, empezó un feudo con Konnan, perdieno Rey en Road Wild.[14]
Más tarde empezaría un feudo con Eddie Guerrero, llegando a pelear contra Mysterio como El Caliente. Pelearían en Halloween Havoc en una pelea Mácara vs. Máscara, ganando el Campeonato Peso Crucero por segunda vez.[15] Lo perdería frente a Eddie el 10 de noviembre y pelearía por el título en World War 3, reteniéndolo Eddie. También participaría en la battle royal de 60 hombres, siendo eliminado.[16]
Al principio de 1998 se enfeudó con Juventud Guerrera y ganaría el título en Thunder, pero lo perdería en Souled Out ante Chris Jericho,[17] empezando un feudo con él que les llevó a pelear en Bash at the Beach, con la recuperación del título de Rey tras derrotarle[18] y el 13 de julio le derrotaría Jericho, capturando de nuevo el cinturón.
Después, en Road Wild, derrotaría a Psicosis, siendo el Contendiente Nº1 por el título Peso Crucero,[19] luchó en la battle royal de 60 hombres de World War 3, siendo eliminado el número 44[20] y se enfrentó a Billy Kidman y Juventud Guerrera en Starrcade en un Triple Threat Match por el Campeonato de Peso Crucero de la WCW, reteniémdolo Billy.[21
