lanıyordu) hareketini çalmakla suçladığı Jimmy Rave ile güreşmek için Ring of Honor'a geri döndü. Ancak Rave'e yenildi. Rave ve The Embassy ile rekabeti sırasında Styles, The Embassy ile rekabette olan Generation Next ile ittifak kurdu. "Glory by Honor IV" programında köşesinde Mick Foley olan Styles, Rave'i yendi. Maça kaybedenin artık Rave/Styles Clash hareketini Ring of Honor'da kullanmayacağı şartı konmuştu. "This Means War" etkinliğinde Generation Next'in lideri Austin Aries'ı yendi. Maçtan sonra Aries, The Embassy'nin saldırısına uğradı. "Vendetta" etkinliğinde Styles; Austin Aries, Jack Evans ve Matt Sydal ile takım olup Rave, Shelley, Abyss ve Prince Nana'nın oluşturduğu The Embassy ile sekiz kişilik takım maçına çıktı. Styles'ın takımı Embassy ile olan bu son maçını kaybetti.

The Embassy ile rekabetinden sonra Styles kemeri hedefledi. "A Night of Tribute" etkinliğinde Christopher Daniels ve Sydal ile üçlü tehdit maçında karşılaştı. Bu maçı Daniels kazandı. 2006 yılının ilk gösterisinde Sydal'ı yendi. Maçtan sonra ikisi anlaşıp takım oluşturdular ve Sydal'ın Generation Next'ten takım arkadaşları Austin Aries ve Roderick Strong'da olan ROH Tag Team Championship kemeri için meydan okudular. Takım kemeri maçına çıkmadan önce şampiyon Danielson tarafından seçilen Styles, ROH Dünya Şampiyonluğu maçına çıktı ama kemeri alamadı. "Fourth Anniversary Show" programında Styles ve Sydal, Tag Team Championship maçına çıktılar ama şampiyonları yenemediler.

Bir süre görünmeyen Styles, "Death Before Dishonor IV" etkinliğinde döndü ve Davey Richards'ı yendi. "Time to Man Up"ta Samoa Joe'ya yenildi. Maçtan önce çekilen promoda Styles, birkaç ay dinleneceğini ve bu süreçte ROH'ta olmayacağını söyledi. ROH spikerleri bu maçın onun son maçı olacağını düşünüyordu ve son maçta ona saygı gösterdiler.

Mayıs 2002 yılında Styles, Total Nonstop Action Wrestling (TNA) ile özel olmayan bir sözleşme imzaladı. İlk haftalık TNA izle öde programına Jerry Lynn ve Low Ki ile takım olarak çıktı ve üçü The Flying Elvises (Jorge Estrada, Sonny Siaki ve Jimmy Yang) takımına yenildi. Sonraki hafta ilk TNA X Division Şampiyonunu belirlemek için yapılan çift eleme maçında Lynn, Low Ki ve Psicosis'i yenerek kemeri aldı. Üçüncü TNA izle ve öde etkinliğinde Lynn ile takım olarak boştaki NWA World Tag Team Championship kemeri için yapılan turnuvanın finalinde Lenny Lane ve Bruce'u yenerek takım kemerini de aldı. Styles, ilerleyen haftalarda iki kemeri de başarıyla korudu, ama tecrübeli olan takım arkadaşı Lynn ile beraber oldukları maçta sorunlar yaşamaya başladılar. 7 Ağustos'ta Lynn ve Low Ki'nin de olduğu üç yönlü dans maçında X Division kemerini Low Ki'ye kaptırdı. Ertesi hafta Lynn ile beraber Ron Killings ve Jeff Jarrett'a karşı yaptıkları kemer maçı sonuçsuz bitti ve takım kemerini korudular. Sonraki hafta Lynn ile her yerde tuşlanmanın ve pes ettirmenin olduğu bir maçta (Lynn kazandı), bir diskalifiyesiz maçta (Styles kazandı) ve üçer tuşla berabere biten on dakikalık Iron Man maçında karşılaştılar. 28 Ağustos'ta Low Ki, merdiven maçında Lynn ve Styles'a karşı X Division Championship kemerini korumaya çalıştı. Kemeri Lynn'e kaybetti. Mortimer Plumtree ve Sonny Siaki ile anlaşan Styles'ın Lynn ile arasındaki rekabet haftalarca devam etti. 23 Ekim'de X Division Championship kemeri için yapılan maçta Syxx-Pac'i yendi. Ancak 6 Kasım'da Lynn ile yaptığı kemer maçında kemeri kaybetti ve yılın geri kalanında almaya çalıştığı kemeri alamadı.

Styles, 2003 yılında NWA World Heavyweight Championship kemerine odaklandı. 15 Ocak'ta David Flair'ı yenip bir numaralı aday oldu. Larry Zbyszko'dan yardım istedi ve Vince Russo'nun Sports Entertainment Xtreme (S.E.X.) adlı grubuna katıldı. 19 Şubat'ta Jeff Jarrett ile NWA World Heavyweight Championship maçına çıkan Styles, şampiyon Jarrett'a yenildi. Maç boyunca S.E.X. grubu Jarrett'a saldırmak istedi ama Styles, böyle bir galibiyet istemediği için gruba saldırdı ve taraftarın sevgilisi oldu.

Styles, kısa bir süre D'Lo Brown ile takım olsa da dünya kemeri hedeflerinden dolayı ayrıldılar. Bir numaralı aday olmak için yaptıkları rekabetin sonunda 4 Haziran'daki maçı kazanan Styles kemere bir numaralı aday oldu. 11 Haziran'da Ağırsiklet Şampiyonluğu için yapılan üç yönlü maçta Jarrett ve Raven ile karşılaştı. Russo'nun yardımıyla maçı kazandı ve kemeri aldı. İlk TNA Triple Crown kazananı olan Styles, bu sonuçla kötü karakter oldu. Temmuz 2003'ten itibaren Brown ve sayısız rakiplere karşı kemerini başarıyla koruyan Styles, 22 Ekim'de Jarrett'a kaybetti. Kemeri kaybettikten sonra Styles tekrar iyi adam olurken Jarrett kötü adam oldu. 12 Kasım'da Sting ile takım olarak Jarrett ve Lex Luger'ı yendi. 3 Aralık'ta kemer maçına çıktı ama Kid Kash'in maça karışması nedeniyle kemeri alamadı.

Styles, Ocak 2004 boyunca Jeff Jarrett ve Abyss ile rekabet hâlinde oldu. 4 Şubat'ta Jarrett'ın arkadaşı Don Callis, Styles ve Abyss'i NWA World Tag Team Championship kemerini almak için takım olmaya zorladı. Kevin Northcutt ve Legend'a karşı olan kemer maçını Abyss'in terk etmesine rağmen Styles kazandı. Sonraki hafta Styles, iki takım kemerine de sahip olmak için Abyss ile karşılaştı ama Jarrett maça karışınca maç diskalifiye ile sonuçlandı. Styles'ın diskalifiye ile galibiyeti ertesi hafta Callis tarafından tersine çevrildi. Bir maç daha yapıldı ve bu maçı Abyss, Lex Luger'ın maça karışmasıyla kazandı. Bunun sonucunda Abyss iki kemeri de aldı. 17 Mart'ta Abyss, Styles'ı yenerek NWA World Heavyweight Championship kemerine bir numaralı aday oldu. Russo, 21 Nisan'da Styles'ı Jarrett'a karşı üstü açık kafes maçına koydu. Kemerin ortada olduğu maçı kazanan Styles, dünya kemerini ikinci kez aldı. Sonraki haftalarda Ron Killings, Raven ve Chris Harris'e karşı teke tek maçlarda kemerini korudu. 19 Mayıs'ta üçünün de yer aldığı dört yönlü kemer maçına çıktı. Jarrett'ın maça karışıp gitarıyla Styles'a vurmasıyla, Styles kemerini Killings'e kaybetti.

Styles, kısa bir süre sonra X Division'a döndü. 4 Haziran "Impact!" bölümünde X Division Championship kemerine bir numaralı aday olmak için yapılan dört yönlü bir maçı kazandı. 9 Haziran'da Frankie Kazarian'ı yenerek üçüncü kez X Division Şampiyonu oldu. İlerleyen haftalarda Styles, Kid Kash ve Dallas ile rekabete girdi. Bu süre içerisinde Kazarian ve Mr. Águila ile olan kemer maçlarını kazandı. 23 Haziran'da debut yapan Jeff Hardy ile maça çıkacakken Kash ve Dallas'ın saldırısına uğradı. 28 Temmuz'da Kazarian ve Michael Shane'e karşı kemerin ortada olduğu Ultimate X maçına çıktı. Maçta Kash, Styles'a koltuk değneğiyle vurduktan sonra Shane ve Kazarian aynı anda kazandılar ve ortak X Division Şampiyonu oldular. kemeri kazanmak için yaptığı sayısız girişimlerden sonra Styles, 8 Eylül'de Kash ile karşılaştığı bir masa maçını kazanarak kemeri geri aldı. Petey Williams, TNA X Division Şampiyonu olduktan sonra onunla rekabete başladı. 7 Kasım'da TNA'in ilk aylık izle ve öde etkinliği olan Victory Road'da kemeri geri almak için Williams ile yaptığı maçı kaybetti.

Final Resolution etkinliğinde Styles, Ultimate X maçında Chris Sabin ve Petey Williams'ı yenerek dördüncü kez X Division Championship kemerini aldı. 21 Ocak 2005 tarihinde ilk kez Christopher Daniels ile karşılaştı ve şartlara göre Daniels'ın on dakika Styles' dayanması gerekiyordu. Styles on dakikada Daniels'ı yenemedi. Bunun sonucunda Against All Odds etkinliğinde ikisi kemer için otuz dakikalık Iron Man maçına çıktı. Styles, bu maçta Daniels ile 1-1 berabere kaldı. "Sudden death" kuralıyla tekrar başlatılan maçı Styles kazandı ve kemerini korudu. Styles ve Daniels arasındaki rekabet devam etti. 13 Mart'ta yapılan Destination X etkinliğinde Ultimate X Challenge'da Daniels ile beraber Ron Killings ve Elix Skipper'la karşılaştı. Kemeri Daniels kazandı.

Lockdown'da Abyss'i yenerek NWA Dünya Ağırsiklet Şampiyonluğu kemerine bir numaralı aday oldu. Hard Justice etkinliğinde Jeff Jarett'ı yenerek üçüncü kez dünya şampiyonluğunu kazandı. Kemerini Slammiversary'deki Dağın Kralı maçında Raven'a kaybetti. Style, daha sonra TNA 2005 Super X Cup Tournament adlı bir turnuvaya girdi. Turnuvayı kazanan X Division Championship kemeri için maç hakkı kazanacaktı. Styles, çeyrek finalde Matt Bentley'yi ve yarı finalde Petey Williams'ı yendi ama Sacrifice etkinliğinde yapılan finali Samoa Joe'ya kaybetti. X Division Şampiyonu Christopher Daniels maça karışınca, TNA yetkilisi Larry Zbyszko kemer maçına Styles'ı da ekledi. Unbreakable etkinliğinde Styles, Samoa Joe ve Daniels'ı beş yıldız olarak belirlenen bu üç yönlü maçta yendi ve beşinci kez TNA X Division Şampiyonu oldu.
Bound for Glory etkinliğinde Christopher Daniels ile yaptığı ikinci otuz dakikalık Iron man maçını kazanarak kemerini korudu. Gelecek ay Genesis'ta Petey Williams'a karşı da kemerini başarıyla korudu. Styles, daha sonra Joe ile rekabete başladı. Turning Point etkinliğinde X Division Championship kemerini Joe'ya kaybetti. Against All Odds etkinliğinde Daniels'ında yer aldığı üçlü tehdit maçında kemeri kazanamadı. Destination X'te yine üçü arasında yapılan Ultimate X maçını Daniels kazandı ve kemeri aldı. Styles, Samoa Joe'ya tekrar kemerini kaybeden Daniels'a katıldı ve America's Most Wanted adlı takıma meydan okuyarak NWA World Tag Team Championship kemerini hedeflediler. Bu takıma karşı olan iki başarısız denemeden sonra Slammiversary'de NWA World Tag Team Championship kemerini aldılar. Hard Justice etkinliğinde The Latin American Xchange (Homicide ve Hernandez) (LAX) takımına karşı kemerlerini korudular. 24 Ağustos "Impact!" bölümünde yapılan Border Brawl maçında kemerlerini kaybetseler de, No Surrender etkinliğinde geri aldılar. Ama Bound for Glory etkinliğinde yapılan Altı Köşeli Üstü Açık Kafes maçında kemerlerini tekrar LAX takımına kaybettiler.

2 Kasım "Impact!" bölümünde Styles, Chris Sabin ile yaptığı kemer maçını tuşla kazanarak altıncı kez X Division Şampiyonu oldu. Bu maç ayrıca Fight For The Right turnuvasının çeyrek finaliydi ve bu turnuvayı kazanan, Sting'in NWA World