A. J. Styles
Profesyonel güreş kariyeri > Total Nonstop Action Wrestling > X Division Şampiyonu (2004-2007)

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 Heavyweight Championship kemerine bir numaralı aday olacaktı. Styles, 9 Kasım Impact! bölümünde yapılan yarı final maçını kazandı ama finalde Abyss'e tuşlandı. 16 Kasım Impact! bölümünde X Division Championship kemeri için yapılan üç yönlü maçta Daniels ve Sabin de yer alıyordu. Daniels, Sabin'i roll-up tuşla yendi ve Styles, kemeri Daniels'a kaybetti. Genesis etkinliğinde Styles, Styles'ın adına müdahale etmeye çalışan Daniels'ı suçlayan Christian Cage'e maçı kaybetti.
Styles'ın Rhino ile olan sonraki rekabetinde Rhino, Daniels ile Styles'ı uzlaştırmaya çalıştı. Turning Point etkinliğinde Styles, Rhino'yu yendi. 22 Aralık Impact! bölümünde Styles ve Samoa Joe takım olarak Rhino ve Kurt Angle'ı mağlup etti. Daha sonra Final Resolution'da yapılan Son Kalan Adam maçında Rhino, Styles'ı yendi. Destination X etkinliğinde yine ikisi arasında olan Elevation X maçını tekrar Rhino kazandı.