On June 1, 2002, Harris was given a tryout match against his long-time independent circuit rival James Storm with Total Nonstop Action Wrestling (TNA) by Bert Prentice. Both were subsequently signed to short-term contracts. He wrestled in the Gauntlet for the Gold match on the first TNA pay-per-view and was placed in a tag team with Storm on the second pay-per-view by Bob Ryder, the creative force behind the team. Storm came up with the name "America's Most Wanted" (AMW) for the team. They obtained their first success on September 18, 2002 by surviving a tag team Gauntlet for the Gold and defeating Ron Harris and Brian Lee to obtain the NWA World Tag Team Championship.