Styles estreou na Ring of Honor (ROH) em seu terceiro show, A Night of Appreciation, em 2002. Ele rapidamente se tornou um lutador de evento principal, competindo contra Low Ki pelo ROH Championship no Honor Invades Boston. Depois de não conseguir vencer a título, ele se tornou o primeiro participante do "Number One Contender's Trophy", que foi visto como um segundo título na época. No One Year Anniversary Show em fevereiro de 2003, Styles competiu contra Low Ki e Paul London em uma luta three-way, com o vencedor recebendo uma chance pelo Campeonato da ROH mais tarde naquela noite. London ganhou o combate, mas não conseguiu derrotar Xavier pelo campeonato. Após o show, Styles e London concordaram em formar uma dupla e disputar o ROH Tag Team Championship. Em vez disso, Styles concorreu sozinho e derrotou The Backseat Boyz (Johnny Kashmere e Trent Acid), The S.A.T. (Jose Maximo e Joel Maximo ), e The Carnage Crew (HC Loc e Tony DeVito) para receber uma chance pelo título. Ele escolheu Amazing Red como seu parceiro, e os dois derrotaram The Prophecy (Christopher Daniels e Xavier) pelo campeonato. Quando London voltou, ele ficou chateado quando Styles escolheu permanecer com Red em vez de formar uma dupla com ele. Os dois lutaram uns contra o outro no Night of the Grudges, com o combate terminando em um empate. Styles e Red, como os campeões de duplas da ROH, derrotaram os Briscoe Brothers (Jay Briscoe e Mark Briscoe) em três ocasiões separadas. A dupla, no entanto, não foram tão bem-sucedida contra a The Prophecy. No Wrath of the Racket, Jim Cornette fez sua primeira aparição na ROH e alinhou-se com Christopher Daniels e Dan Maff. Durante o intervalo, ele convenceu os dois a atacar Amazing Red, que já estava sofrendo de uma lesão no joelho, enquanto ele estava dando autógrafos. Com Red incapaz de competir, Styles escolheu o ex-treinador de Maff, Homicide como seu parceiro, e os dois derrotaram a The Prophecy. Styles então teve que desocupar o título devido a Red estar afastado devido a uma lesão no joelho.