Часть 2: Total Non-Stop Action Wrestling:
 Образовалась новая рестлинг-федерация, которая была дочерней федерацией NWA и называлась просто TNA (Total Non-Stop Action). На первое шоу были приглашены все звёзды со всего мира, как и легенд, так и новых и молодых талантов. На первом шоу TNA появился Эй. Джей. Стайлз в команде с Джерри Линном и Лоу Ки против Летающих Элвисов в матче три на три, Стайлз был удержан и его команда проиграла матч. Через неделю состоялся четырёх-сторонний матч с выбываниям и с двойной дисквалификацией за новый титул чемпиона Дивизиона-Икс. В матче учавствовали Психоз, Лоу Ки, Джерри Линн и Эй. Джей. Стайлз. В конце матча остались Стайлз и Линн, и после 30 минут пребывания на ринге Эй. Джей. удержал последний раз Джерри Линна и стал первым в истории чемпионом Дивизиона-Икс в TNA. Ещё через неделю разыгрывались титулы чемпионов NWA в парных боях, Стайлз принял участие и его напарником стал Джерри Линн. Они выиграли турнир и стали первыми чемпионами NWA в парных боях в TNA. Но к сожалению Эй. Джей. и Джерри Линн не совсем ладили вместе, но всячески пытались работать вместе. Все усилия ушли в пустую, в матче Стайлз и Линн против Джеффа Джарретта и Рона Киллингза за титулы чемпионов NWA в парных боях, одновременно удержали по одному человеку с каждой команды и титулы объявили вакантными, а Джерри Линн и Эй. Джей. Стайлз больше не выступали в команде и начали враждовать... Стайлз по прежнему был чемпионом Дивизии-Икс и он по прежнему был жертвой всех в TNA. Главными лицами в этом чемпионате стали Эй. Джей. Стайлз, Лоу Ки и Джерри Линн. После двух месяцев пребыванием чемпионом он проигрывает титул Лоу Ки в трёх-стороннем бою в котором ещё и учавствовал Джерри Линн. Через две недели они получили рематч, но на этот раз в виде матча с тремя лестницами. Линн выиграл матч, после того как провёл на Лоу Ки Spike Piledriver и снял пояс с троса. После менеджером Эй. Джей. Стайлза стал Мортимер Плумтри, а чемпионом Дивизиона-Икс тем временем стал Сикс-Пак. Эти два рестлера встретились в октябре 2002-ого года с титулом на кону. С помощью Мортимера Плумтри Эй. Джей. Стайлз победил Сикс-Пака и стал первым в истории двух-кратным чемпионом Дивизиона-Икс. На следующей неделе, Эй. Джей. защитил титул от Изумительного Красного в потрясающем матче, а ещё через неделю проиграл титул Джерри Линну. И в TNA появляется Винс Руссо...

 Часть 3: Война Винса Руссо и Джеффа Джарретта:
 Винс Руссо появляется в TNA и не теряя времени создаёт группировку именнованую S.E.X. (Sport Entertainment Xtreme) в которую вошли Винс Руссо, Майк Сандерс, Гленн Гилберти, Девид Янг, Братья Херрис, Сонни Сияки, Лоу Ки, Падший Ангел, Эликс Скиппер, Ворон и Эй. Джей. Стайлз. Главным врагом S.E.X. стал чемпион NWA в тяжёлом весе Джефф Джарретт, которого постоянно стравляли с Эй. Джей. Стайлзом с попытками отобрать у Джарретта титул. Помимо этого Стайлз иногда выступал в в команде с Ди-Ло Брауном. В течении полугода из этого ничего не получалось, а группировка потихоньку начала рушится. Ворон и Эй. Джей. Стайлз учавствовали в матче с лестницами за право встретится с Джарреттом за титул чемпиона NWA в тяжёлом весе. В матч вмешался Гленн Гилберти который стал лидером S.E.X. и помог Ворону выиграть. S.E.X. оффициально больше не существовало, а Стайлз вскореполучил ещё один бой за титул чемпиона NWA в тяжёлом весе в трёх-стороннем матче против Джеффа Джарретта и Ворона. Матч состоялся 11-ого июня 2003-его года, и эта дата запомнилась Стайлзу на всю жизнь. В начале матча появился Шейн Даглас и напал на Ворона, завязалась драка и они ушли драться за кулисы, матч продолжался между чемпионом Джарреттом и претендентом Стайлзом. В конце матча появился Винс Руссо с гитарой который был обозлённый на всех бывших членов S.E.X., не долго думая, Винс разбил Гитару о голову Джарретта, Стайлз взял Джарретта, провёл ему Styles Clash, удержал его и стал чемпионом NWA в тяжёлом весе. На следующей неделе, состоялся парный бой между Стайлзом со Сикс-Паком и Джарретом со Стингом. Джарретт удержал Эй. Джея чтобы выиграть матч, но не запросил рематча за титул, а у Стайлза появился ещё один противник с которым он раньше выступал в команде - Ди Ло Браун. Ди-Ло Браун вышел на ринг и сказал, что он очень разочарован в Стайлзе, тем, что он бегает с Винсом Руссо. В итоге она получили матч, а Винса Руссо заперли в клетку, Стайлз победил Ди-Ло при помощи Сонни Сияки, Тринити, затем они открыли клетку, засунули туда Ди-Ло и свалили её на бок. На следующей неделе, Ди-Ло победил Сонни Сияки и позже вечером получил пять минут расправы с Винсом Руссо, но вмешались Стайлз, Сияки и Тринити и Ди-Ло опять оказался в клетке. На следующей неделе Эй. Джей. Стайлз защищал титул чемпиона NWA от Ди-Ло Брауна в матче по правилам два из трёх. Первым матчем был обычный бой, Стайлз одержал в нём победу, затем следовал матч болевых приёмов, его выиграл Ди-Ло, было объявлено, что третий матч пройдёт с лестницей. Матч был долгим и интересным, так-же в матче присутствовали столы. В матч ещё вмешался Сонни Сияки, чтобы помешать Ди-Ло выиграть матч. В итоге Стайлз и Ди-Ло одновременно сорвали титул чемпиона NWA в тяжёлом весе и матч объявили ничьёй, титул остался у Стайлза. Ди-Ло отошёл от картины титула, а Стайлз дальше защищал пояс от таких рестлеров как Джерри Линн, Лоу Ки, Ворон и Френки Казариан. Затем в жизнь Стайлза вмешался Дасти Родес и пытался сказать Эй. Джею. что он талант и ему не нужно водится с Винсом Руссо, Стайлз же не послушал Родеса и объявили командный матч, Эй. Джей. Стайлз с Винсом Руссо против Дасти Родеса с Джеффом Джарреттом. Затем Эй. Джей. Стайлз вызвал Дасти Родеса на матч один на один и поставил свой титул чемпиона NWA в тяжёлом весе на кон. Дасти принял вызов и матч состоялся, Стайлз весь бой работал над ногой Родеса, и причём всякими грязными приёмами. В конце матча окровавленный Дасти Родес был заперт в захват-четвёрка Стайлзом, Дасти лёг на лопатки, и сулья отсчитал три удара, а Эй. Джей. Стайлз защитил титул, но дата его матча против Джеффа Джарретта за титул была уже установлена, 22-ое октября 2003-его года.

 Часть 4: Легенды в TNA:
 До своего матча со Стайлзом Джарретт позаботился обо всём чтобы выиграть, он отправил Винса Руссо в больницу, приехал в Японию и там избил Халка Хогана, избил Джимми Харта и поругался с Дасти Родесом, популярность Джарретта начала падать, а Эй. Джей. отказался от помощи Сонни Сияки, Екмо Фату и Тринити. В назначенный день матч состоялся, один на один, за титул чемпиона NWA в тяжёлом весе, чемпион Эй. Джей. Стайлз против претендента Джеффа Джарретта, рядом с рингом находился тогдашний Директор Полномочий, Эрик Уоттс, вскоре к рингу спустился и тогдашний Консультант Менеджмента Дон Каллас. Матч поменял стороны, Джарретт тут-же стал плохим парнем и всячески жульничал над уже хорошим Стайлзом. В конце матча Джарретт взял титул чемпиона NWA, врезал по Стайлзу и быстро кинул титул в Эрика Уоттса. Джарретт удержал Стайлза и стал чемпионом NWA в тяжёлом весе, так-же он объединился с Доном Калласом, но на титантроне появился Джимми Харт и сказал, что на следующей неделе Джимми Харт отомстит. На следующей неделе Джарретта чуть не избивает Стайлз, но последнего оттаскивают Ноткатт и Брайан Уилсон. В финале шоу в TNA появляется Джим Дагган в матче против Джарретта. Джарретт расправляется с Дагганом, но Харт не даёт отдохнуть Джарретту и на ринге появляется Рик Штайнер, но вскоре Джарретт проигрывает ему по дисквалификации, после удара гитарой по голове Штайнера. Джарретт празднует, но Джимми Харт объявляет, что на следующей неделе в TNA вернётся Стинг. Стинг появляется и проигрывает Джарретту бой, на ринг врывается Эй. Джей. Стайлз и спасает Стинга от избиения, Стинг требует матча два на два, и Стайлза в напарники, Джарретт соглашается и говорит, что его напарником станет Лекс Люгер. Через неделю состоялся матч и случилось невероятное, Эй. Джей. Стайлз выиграл матч удержав Лэкса Люгера. И через неделю Эй. Джей. Стайлз наконец-то получает рематч против Джарретта за титул чемпиона NWA в тяжёлом весе, но к сожалению проигрывает его. В начале 2004-ого года Стайлз выигрывает титул Mr. TNA 2003 и у него появляется следующий противник, имя которому Эбисс.