Styles debuted for Australian promotion World Wrestling All-Stars (WWA) on February 24, 2002, making his pay-per-view debut at WWA: The Revolution against Christopher Daniels, Low Ki, Shark Boy, Super Nova and Tony Mamaluke in a six-way cruiserweight survival elimination match, in a losing effort. On April 7, Styles teamed with Chuck E. Chaos to face Jerry Lynn and Super Nova in a losing effort. On April 10, Styles faced Lynn and Nova in a three-way-dance, in a losing effort. On April 12, Styles defeated Nova in a tournament semi-final match at WWA: The Eruption for the WWA International Cruiserweight Championship. Styles progressed to the final later that night in which he defeated Jerry Lynn to win the title, which he vacated soon after.