Los comienzos de Mutoh en NJPW fueron infructuosos, lo único rescatable fue un reinado de seis días del IWGP Tag Team Championship junto con Shiro Koshinaka.