El 11 de enero de 2002, después de una serie de programas conjuntos entre New Japan y All Japan Pro Wrestling, Muto sorprendió al mundo del puroresu abandonando NJPW por AJPW, llevándose a Satoshi Kojima y Kendo Kashin con él.