Rey Mysterio
1998年11月、ベビーフェイスのポジションでWCWに参戦。同月16日の『マンデー・ナイトロ』におけるデビュー戦でクリス・ジェリコのWCW世界TV王座に挑戦してカウントアウト勝ちを収め（タイトルは移動せず）、以降ジェリコと抗争を展開した。翌1999年はヒールに転向し、カート・ヘニング、バリー・ウインダム、ケンドール・ウインダムとのカウボーイ・ユニット、ウエスト・テキサス・レッドネックス（"The West Texas Rednecks"）で活動。フィルシー・アニマルズ（コナン、エディ・ゲレロ、レイ・ミステリオ・ジュニア、ビリー・キッドマン）やレボリューション（クリス・ベノワ、シェーン・ダグラス、ディーン・マレンコ、ペリー・サターン）と軍団抗争を繰り広げた。