A. J. Styles
Profesyonel güreş kariyeri > Total Nonstop Action Wrestling > NWA Dünya Ağırsiklet Şampiyonu (2002-2004)

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.