America's Most Wanted resumed teaming together, but on August 25, 2004, James Storm was sidelined with neck and shoulder injuries, leaving Harris without a partner. Harris teamed with Elix Skipper to win an NWA Tag Team Title for a fifth time on September 8, 2004. Harris and Storm later reunited. On January 16, 2005 Harris became a six time NWA Tag Team Champion (along with James Storm), winning the Tag Title from Bobby Roode and Eric Young. Harris won the title for a sixth and seventh time as part of AMW. In league with Jeff Jarrett, he would semi-reprise his role as a fake Sting when he played the Crow Sting in a Planet Jarrett retrospective of Sting's career on "Impact!" on January 7, 2006.