Yutaka Yoshie
After leaving All Japan, Barton and Steele signed with New Japan Pro-Wrestling (NJPW). Barton entered the 2002 New Japan Triathlon Series in November, teaming with Steele and Yuji Nagata. The team made it to the finals, but lost to Manabu Nakanishi, Osamu Nishimura and Yutaka Yoshie. In February 2003, Barton and Steele entered a #1 Contenders tournament for the IWGP Tag Team Championship. They ultimately emerged victorious, defeating Makai Club members Tadao Yasuda and Kazunari Murakami in the finals, but an injury to Steele prevented them from getting the title match. After Steele recovered, he and Barton returned to teaming. In October 2003, they entered the 2003 G1 Tag League. During the tournament, on October 21, the two received a shot at the IWGP Tag Team Title against champions Hiroshi Tanahashi and Yutaka Yoshie, but came up short. Barton and Steele finished the tournament in 5th place with 6 points.