While in the WWF/E Martin was a former European, Hardcore, and Intercontinental champion. In addition to singles success, Martin has won both the WCW Tag Team Championship and WWF Tag Team Championship with Booker T.
After being ousted from the Corporation, Test joined a group of wrestlers that included Big Show, Mankind, and Ken Shamrock. Dubbed "The Union", the group briefly feuded with the Corporation before quietly disbanding. They were known for carrying 2" by 4" pieces of lumber to the ring with them.
Test began an onscreen relationship with Stephanie McMahon and the two eventually got engaged after Test defeated Shane McMahon - who disapproved of Test - in a "love her or leave her" match at SummerSlam 1999. After The British Bulldog hit Stephanie with a trash can, she developed amnesia. Plans for the wedding continued until Triple H showed a video which revealed that he had drugged Stephanie and taken her to Las Vegas, Nevada, where they were married in a drive-through ceremony. Stephanie turned on Test and sided with Triple H, ushering in the McMahon-Helmsley Era.
Test would be pushed down the card, and eventually turned heel again and placed in a tag team with Albert, known as T & A (Test and Albert), under the tutelage of Trish Stratus. T and A disbanded in early 2001 when Albert turned on Test at the orders of Stephanie McMahon-Helmsley. After the split, Test tossed William Regal out of the ring once he entered the 2001 Royal Rumble and then defeated him the next night on RAW is WAR for the WWF European Championship.. Test then feuded with Eddie Guerrero for the European Championship, losing the championship to him at WrestleMania X-Seven following interference from Dean Malenko and Perry Saturn.
Later in 2001, Test joined The Alliance in retaliation for being betrayed by the APA, who were suspicious of Test's friendship with Shane McMahon (prior to Shane's heel turn and the formation of the ECW half of the Alliance). He went on to pin Bradshaw at SummerSlam, win the tag team titles with Booker T, and come out victorious against Kane at No Mercy.
He then feuded with Edge, losing to him at Survivor Series 2001 in a match in which the WCW United States Championship and the WWF Intercontinental Championship, which he had taken from Edge two weeks prior on RAW, were unified. On the same night, he won a battle royal which granted him immunity from being fired for a year after attacking and taking the place of Scotty 2 Hotty. For a brief period of time he threw his weight around, attacking non-wrestlers. This gimmick was dropped, and Test's immunity was not mentioned again.
In 2002, Test made it to the semi-finals of the King of the Ring tournament, facing the eventual winner, Brock Lesnar. Test became Lesnar's toughest opponent yet. He eventually downed Lesnar with a running Big Boot and pinned The Next Big Thing. Unfortunately, Paul Heyman prevented the referee from making the three count. This gave Lesnar the opportunity he needed to recover and pinned Test for the three count after an F5. Test later formed "The Un-Americans" along with Lance Storm, Christian, and William Regal, culminating in a match with the Undertaker at Summerslam which he would lose.
In October 2002, Stacy Keibler became Test's onscreen girlfriend and "image consultant". She instructed him to cut his hair and switch his customary leather trousers for short tights. Stacy dubbed Test's fans "Testicles", theorizing that The Rock had the people, Kane had the Kaneanites, and Hulk Hogan had the Hulkamaniacs, so Test should have the Testicles. Test feuded with Chris Jericho after he "accidentally" knocked out Stacy with a chair shot aimed at Test, eliminating him from the 2003 Royal Rumble. Test formed a tag team with the returning Scott Steiner, and began to mistreat Stacy after he became suspicious of her relationship with Steiner. The partners split and began vying for Stacy's managerial services. Test eventually defeated Steiner, winning the services of Stacy and announcing his intentions to "make her my whore". He defeated Steiner again, forcing him to become Test's manservant. Steiner then attacked Stacy, blaming her for having to take orders from another man. Test freed Steiner from his obligation, and the pair became a tag team once again and treated Keibler like a slave. The two challenged for the World Tag Team Championship on more than one occasion, but came up short. They were then fired by Mick Foley, who was only CO GM for two nights and then they got hired back by then RAW GM, Eric Bishoff. However, Keibler was now a free woman. One of his last major feuds before being injured was with Steven Richards,which started after Test kicked Victoria right into the jaw with his big boot.They faced on several occasions on Sunday Night Heat with Richards having the upperhand in the end.
On November 7, Test defeated Tommy Dreamer to earn a spot in the Extreme Elimination Chamber at December to Dismember. At December to Dismember, Test competed in the Extreme Elimination Chamber for the ECW World Championship and eliminated Hardcore Holly and Van Dam before being pinned by eventual winner Bobby Lashley. He would fail to defeat Lashley in three consecutive matches (the last match could be contested by some as unfair, as Lashley back-body dropped Test onto the unpadded concrete floor in a rules intact match), as well as a title match at the 2007 Royal Rumble and a title rematch on the January 30 episode of ECW. This was his last television appearance.
On February 18, RAW commentator Jim Ross confirmed that Test had been suspended for 30 days for violating the WWE "Wellness Program". The next week, on February 27, Test was released from his WWE contract. Martin released a statement through his MySpace saying that the release was mutual and he'd requested it.
Andrew Martin stated that he would do one final tour of Ireland in March 2008 and then call it quits permanently. He specifically mentioned that he doesn’t want to be a wrestler that talks about retirement but keeps coming back. On December 31st, on his MySpace page, Andrew Martin said that he might think of returning to wrestling in the far future; however, for now he is retiring from professional wrestling. As of April however he is still wrestling in various independent Florida promotions.
Martin also has a relationship with WWE diva Barbie Blank, better known by her ring name Kelly Kelly. On March 27, 2008 Kelly Kelly appeared on a Orlando radio station, the Monsters, and disclosed their relationship with reluctance.