En su primera aparición como contratado de All Japan, el 20 de julio, Muto luchó bajo tres personajes diferentes: primero como Kokushi Muso, derrotando a Kaz Hayashi; luego como él mismo en un combate por equipos al lado de Dos Caras y Mil Máscaras contra Abdullah the Butcher, Gran Hamada y Gran Naniwa; y finalmente como The Great Muta, venciendo a The Great Koji.