Poco después, Yoshie fue reclutado por Yuji Nagata para su stable Fighting Club G-EGGS.
Finalmente, Yoshie se decantó por Muto y comenzó a competir en AJPW, haciendo equipo con el antiguo luchador de sumo Arashi.
Yoshie-chan comenzó a formar tag team con Bono-chan, quien acababa de ser expulsado del Monster Army, durante el feudo en equipos de éste con Giant Silva, con Bono y Yoshie derrotando a Commander An Jo & Giant Silva en HUSTLE-30; al siguiente evento, Silva se aliaría con Toshiaki Kawada, pero volvieron a ser derrotados por Yoshie & Bono.
Se asoció con Ryo Inoue en una derrota ante el equipo de Hokuto Omori y Ryoji Sai.
Tras el combate, se dirigió al backstage para conceder una entrevista a la prensa.