They feuded with Pretty Wonderful (Paul Orndorff and Paul Roma) over the WCW World Tag Team Championship. The two teams battled for the titles and exchanged victories in non-title matches for several months. One week after losing the titles at Fall Brawl 1994, Stars and Stripes defeated Pretty Wonderful on September 24, 1994, on WCW Saturday Night. Stars and Stripes held the titles for a month but lost them back to Pretty Wonderful at Halloween Havoc 1994. On November 16, 1994, at Clash of the Champions XXIX, Stars and Stripes regained the titles in a match where Patriot's mask was on the line. Three weeks later, on December 8, Stars and Stripes lost the titles to Harlem Heat (the match aired on the January 14, 1995 edition of WCW Saturday Night). Wilkes continued wrestling for WCW for several more months until leaving in May 1995. Return to AJPW (1995–1997) After no-showing the Slamboree pay-per-view in May 1995, he returned to AJPW. He quickly formed a tag team with Johnny Ace. On August 30, 1995, Wilkes and Ace challenged The Holy Demon Army for the World Tag Team Championship but lost. The two then entered the 1995 World's Strongest Tag Determination League where they finished in 4th place with 13 points. On January 2, 1996, Wilkes won All Japan's yearly January 2 Heavyweight Battle Royal to give him his second All Japan achievement. For the battle royal victory, Wilkes ended his team with Ace and went into the midcard with little direction. In the spring of 1996, Wilkes entered the 1996 Champion Carnival where he finished in 9th place with 6 points. In the summer of 1996, Wilkes formed a tag team with Kenta Kobashi, on October 12, 1996, they challenged Steve Williams and Johnny Ace for the World Tag Team Championship but they came up short. In November 1996, Wilkes and Kobashi entered the 1996 World's Strongest Tag Determination League where they finished in 3rd place with 16 points, Wilkes even scored a pinfall victory over Toshiaki Kawada. In early 1997, Wilkes and Kobashi reunited with Johnny Ace and the three formed the stable: GET (Global, Energetic, Tough). Wilkes involvement with the group only lasted a few months as he left All Japan in July 1997. World Wrestling Federation (1997–1998) On June 30, 1997, he defeated Rockabilly at a Raw is War event in Des Moines, Iowa. His TV debut