A mediados de 2002, Naruse se desempeñó de nuevo como luchador individual, participando en el Best Of The Super Junior IX sobre nombres como Wataru Inoue, AKIRA y Tiger Mask IV, pero no logró ganar la liga, que fue ganada por Jushin Thunder Liger.
Ambos tomaron parte en un torneo por el IWGP Junior Heavyweight Tag Team Championship, avanzando sobre Tiger Mask IV & Heat, pero fueron eliminados en la final por el equipo novel de Hirooki Goto & Ryusuke Taguchi.
[3] En 2004, después de un corto feudo con Tadao Yasuda que Naruse cerró derrotándole en 30 segundos exactos, Masayuki consiguió dos oportunidades titulares: una contra Hiroshi Tanahashi por el U-30 Openweight Championship, y otra contra Jushin Thunder Liger por un campeonato de Pro Wrestling NOAH, el GHC Junior Heavyweight Championship; pero a pesar de grandes exhibiciones, ambas fueron infructuosas.
También, como de costumbre, participó en el Best Of The Super Junior XI, y esta vez consiguió victorias de alto nivel sobre Rocky Romero, Último Dragón, Katsuhiko Nakajima y Garuda.
El rebelde Nagai mostró desconfianza hacia Naruse, quien era un sólido face, pero tras un tiempo accedió y ambos consiguieron ganar el IWGP Junior Heavyweight Tag Team Championship al segundo intento ante Genichiro Tenryu & Masanobu Fuchi.