En 1995 tuvo su primera gira japonesa en julio luchando en Pro Wrestling Fujiwara Gumi.
En noviembre de 1995 se alía por primera vez con Solar y Super Astro para reformar los Cadetes del Espacio.
En octubre de 1998 cambió su nombre a Starman para evitar problemas legales con el Ultramán original (no un pariente).
Hizo su primera aparición en un "espectáculo importante" cuando se asoció con Astro Rey Jr., El Oriental, Tigre Blanco y Mr.
En 2005, Starman comenzó a luchar en Japón nuevamente, esta vez en New Japan Pro-Wrestling (NJPW).