Styles debutó para la promoción australiana World Wrestling All-Stars (WWA) el 24 de febrero de 2002, haciendo su debut en un pay-per-view en la WWA:The Revolution contra Christopher Daniels, Low Ki, Boy Shark, Super Nova y Tony Mamaluke en un six-way cruiserweight survival elimination match, en un esfuerzo perdidoso.