Total Nonstop Action Wrestling (2002–present)
Debut (2002)
In May 2002, Styles was signed to a non-exclusive contract by Total Nonstop Action Wrestling (TNA) and dubbed "The Phenomenal" A.J. Styles (originally coined by NWA Wildside commentator Dan "The Dragon" Wilson). He appeared on the first weekly TNA pay-per-view, teaming with Jerry Lynn and Low-Ki and losing to The Flying Elvises (Jorge Estrada, Sonny Siaki and Jimmy Yang). The following week, on June 26, Styles defeated Lynn, Low-Ki and Psicosis in a double elimination match to become the first ever TNA X Division Champion. He won a second title on the third TNA pay-per-view, teaming with Lynn and defeating Lenny Lane and Bruce in the finals of a tournament for the vacant NWA World Tag Team Championship. Styles successfully defended both his titles in the following weeks, but began to bicker with the veteran Lynn during their matches together. On August 7 Styles lost the X Division title to Low-Ki in a three way dance also involving Lynn. The following week, he and Lynn fought Ron Killings and Jeff Jarrett to a no-contest, and the Tag Team titles were held-up as a result. The following week, he and Lynn fought one another in a Falls Count Anywhere match (which was won by Lynn), a No Disqualification match (which was won by Styles) and a ten-minute Iron Man match, which ended in a draw after both men scored three pinfalls. On August 28, Low-Ki defended the X Division Championship against Lynn and Styles in a ladder match and lost his title to Lynn. Recruiting Mortimer Plumtree and Sonny Siaki as allies, Styles continued to feud with Lynn in successive weeks On October 23, he defeated Syxx-Pac for the X Division Championship, thus becoming a two-time champion. He lost the title to Lynn a second time on November 6 and tried unsuccessfully to regain it throughout the remainder of the year.NWA World Heavyweight Champion (2003–2004)
In 2003, Styles began focusing on the NWA World Heavyweight Championship. After defeating David Flair on January 15 to become the number one contender, Styles recruited the help of Larry Zbyszko and associated himself with Vince Russo's Sports Entertainment Xtreme faction. Styles faced NWA World Heavyweight Champion Jeff Jarrett on February 19 but was defeated. In the course of the match, Styles became a fan favorite, attacking S.E.X. as they tried to interfere on his behalf because he did not want to win in that manner.Styles formed a new tag team with D'Lo Brown in April 2003. During their time together, Styles learned the frog splash (Art Barr version) from Brown, and Brown likewise picked up Styles' suicide plancha. The tag team amicably disbanded on May 28 so that both men could pursue the NWA World Heavyweight Championship once again. They fought one another on June 4 in a number one contendership match which was won by Styles, and on June 11, Styles faced Jarrett and Raven in a three-way match for the Heavyweight Championship. Styles won the match and the title (becoming the first TNA Triple Crown winner in the process) after Vince Russo entered the ring and struck Jarrett with a guitar, then celebrated with Russo following his victory, thus becoming a villain once again. Throughout July 2003, Styles successfully defended his title in matches against Brown. Throughout the remainder of his reign, he defeated a myriad selection of opponents before losing the title to Jarrett on October 22. Following his loss, Styles reverted to being a fan favorite, while Jarrett became a villain. Despite Jarrett's demand that Styles return to the X Division, Styles continued to pursue the World Heavyweight Championship. On November 12, he teamed with Sting to defeat Jarrett and Lex Luger. Styles faced Jarrett for the Heavyweight Championship on December 3, but lost following interference from Kid Kash.
Styles feuded with Jeff Jarrett and Abyss throughout January, and on February 4, 2004 after Styles demanded a title shot, Jarrett's ally Don Callis forced him to team with Abyss in a match with the NWA World Tag Team Champions, Kevin Northcutt and Legend. Abyss hindered Styles's efforts before abandoning him completely. Styles, however, defeated both of his opponents, thus becoming a two-time NWA World Tag Team Champion with Abyss as his partner. The following week, Styles defeated Abyss in a match for both tag team titles by disqualification after Jarrett interfered. His victory was overturned by Callis, leading to another match the following week which was won by Abyss after Lex Luger interfered, thus granting Abyss control of both titles. Abyss and Styles continued to feud, and on March 17 Abyss defeated Styles to become the number one contender to the NWA World Heavyweight Championship.
On April 21, Chris Harris, who was scheduled to face Jarrett in a title match that night, was attacked by Raven. As a result, Vince Russo, by now the TNA Director of Authority, selected Styles to face Jarrett in his place in a steel cage match. When Jarrett tried to hit Styles with his guitar, Russo tried to stop him through the cage, allowing Styles to get up and shatter the guitar mid-swing with a Pelé kick. Styles pinned Jarrett to become a two-time NWA World Heavyweight Champion. He successfully defended the title in matches with Ron Killings, Raven and Chris Harris, and on May 19 he defended against all three men in a four-way title match. Styles lost his title to Killings after Jarrett interfered in the match, hitting him with a guitar.
X Division (2004–2005)
Styles returned to the X Division shortly thereafter, winning a four-way match to become the number one contender to the X Division Championship on the June 4 episode of TNA Impact!. On June 9, he defeated Frankie Kazarian to become a three-time X Division Champion In the following weeks, Styles feuded with Kid Kash and Dallas, while successfully defending his title in matches with Kazarian and Mr. Águila. An additional match on June 23 with the debuting Jeff Hardy was interrupted by Kash and Dallas. On July 28, he defended the title against Kazarian and Michael Shane in an Ultimate X match. After Kash struck Styles with a crutch, Shane and Kazarian simultaneously retrieved the belt and became co-X Division Champions. After several abortive attempts to regain the title, Styles fought Kash in a number of matches, culminating on September 8 in a tables match which was won by Styles. In October he began feuding with Petey Williams, by now the TNA X Division Champion, and on November 7 at Victory Road, the first monthly pay-per-view held by TNA, Styles challenged Williams for the X Division Championship. During the weeks preceding the match, Styles even went as far as to use Williams' own finisher, the Canadian Destroyer, after Williams himself performed the Styles Clash on others. Williams retained his title with the help of his manager, Scott D'Amore. Later that night, Jeff Jarrett retained the NWA World Heavyweight Championship in a ladder match with Jeff Hardy after Scott Hall and Kevin Nash interfered in the match.Following the bout, the trio proclaimed themselves to be the "Kings of Wrestling" and issued an open challenge to the rest of the TNA roster. Several wrestlers charged the ring in response to the challenge, including the 3Live Kru (Ron Killings, Konnan, and B.G. James), Randy Savage, and Styles.At Final Resolution on January 16, 2005 Styles won the X Division Championship for a fourth time in an Ultimate X match, defeating Chris Sabin and the reigning champion, Petey Williams. On the January 21 edition of Impact!, Christopher Daniels accused Styles of "ducking him" (Styles and Daniels had never fought one another in a singles match in TNA). After Daniels challenged Styles to a match at the next monthly TNA pay-per-view, TNA Director of Authority Dusty Rhodes announced that Styles and Daniels would fight that day, with Daniels receiving a title shot if Styles could not defeat him within ten minutes. Daniels lasted ten minutes and subsequently faced Styles in a thirty-minute iron man match for the X Division Championship at Against All Odds in which ended in a draw with both men having scored a single pinfall. Rhodes restarted the match with "sudden death" rules, and Styles defeated Daniels to retain his title. The feud between Styles and Daniels continued, and at Destination X on March 13, Styles lost his title in an Ultimate X Challenge against Daniels, Ron Killings and Elix Skipper. Skipper eliminated Killings and Daniels eliminated Skipper, thus reducing the match to a singles contest. With the referee unconscious, Styles was able to retrieve the belt, but Daniels knocked him out with the Angel's Wings and then embraced the title belt.When the referee recovered shortly thereafter, he saw both men prone—but Daniels with the title belt—and awarded the match and the X Division Championship to Daniels.
Having lost the X Division Championship, Styles began feuding with Abyss. At Lockdown, he defeated Abyss in a steel cage match to become the number one contender to the NWA World Heavyweight Championship.Styles went on to defeat the defending champion, Jeff Jarrett, at Hard Justice on May 15.After Jarrett pushed the special guest referee, cage fighter, Tito Ortiz, Ortiz knocked him down with a punch, enabling Styles to hit his Spiral Tap maneuver and pin Jarrett for his third NWA World Heavyweight Championship. Styles lost the title at Slammiversary to Raven in a King of the Mountain match. Styles then returned to his perennial pursuit of the X Division Championship, entering the TNA 2005 Super X Cup Tournament, which granted the winner a shot at the X Division Championship. Styles defeated Matt Bentley in the quarter-finals and Petey Williams in the semi-finals, but lost to Samoa Joe at Sacrifice. As Christopher Daniels (the reigning X Division champion) had interfered in the match, TNA Director of Authority Larry Zbyszko added Styles to the resultant title bout. On September 11 at Unbreakable, Styles defeated Samoa Joe and Daniels in a three-way match to become the TNA X Division Champion for a fifth time. In addition to being rated a 5 Star Match by Dave Meltzer, this match also finished as the first runner up for Pro Wrestling Illustrated Match of the Year honors.