walką z Chavo Guerreo, która zakończyła się zwycięstwem Mysterio. Pierwszy feud Mysterio w WWE to spór z Kurtem Angle’em, który zakończył się na SummerSlam zwycięstwem Angle'a. Następnie Mysterio zawiązał tag team z Edge. Team Mysterio-Edge miał aspiracje na zdobycie nowo utworzonego pasa WWE Tag Team Championship, ale w finale przegrali z Kurtem Angle i Chrisem Benoit na No Way Out. Walka ta została ogłoszona przez Wrestling Observer Newsletter za najlepszą walkę roku. 24 października 2002 Mysterio i Edge wygrali z Los Guerreros na SmackDown i zostali pretendentami do pasa Tag Team. 7 listopada Mysterio zdobył swój pierwszy tytuł w WWE, pas mistrza świata tag teamów, który zdobył z Edge’em. Stało się to two out of three falls matchu z Angle i Benoit. Na Survivor Series team Mysterio stracił pas w Triple Threat Elimination matchu na rzecz Los Guerreros. W tym matchu uczestniczyli także Angle i Benoit. Po porażce Mysterio i Edge zdecydowali o rozwiązaniu tag teamu.