Styles completó su primera Triple Corona el 11 de junio de 2003 tras ganar su primer Campeonato Mundial Peso Pesado de la NWA.