Mutoh es uno de los dos luchadores (el otro es Shinya Hashimoto) en obtener el Campeonato Mundial Peso Pesado de la NWA, el AJPW Triple Crown Championship y el IWGP Heavyweight Championship.