Osamu Nishimura
Muto returned to NJPW as a member of the All Japan roster at Wrestling World on January 4, 2004, to team with Bob Sapp to defeat Cho-Ten. Muto next appeared at Pro-Wrestlers Be Strongest by teaming with Osamu Nishimura in a loss to Hiroshi Tanahashi and Shinsuke Nakamura. Muto would wrestle only one match for NJPW in 2005 at Nexess VI, where he defeated Ron Waterman.