El 24 de febrero de 2002, Guerrero debutó en la promoción australiana "World Wrestling All-Stars" (WWA) derrotando a Juventud Guerrera y Psicosis ganando el Campeonato Internacional Peso Crucero de la WWA.