Durante este tiempo, Mutoh formó equipo con Hiroshi Hase, forjando sus puestos en los rangos superiores en contra de gente como los Steiner Brothers para retar a Hawk Warrior y Power Warrior para capturar el IWGP Tag Team championship; su tercer reinado en pareja.