Tsukioka debutó en International Wrestling Association Japan en mayo de 1996, con su nombre verdadero.

En 1999, Tsukioka debutó en Osaka Pro Wrestling, donde adoptó el gimmick de Kuishinbo Kamen (くいしんぼう仮面, Kuishinbo Kamen?, lit.

Su estilo de lucha no era muy serio, ya que se ponía a bailar en mitad del ring o se echaba a dormir en el turnbuckle durante los combates.

Ebessan, Kuishinbo Kamen & NOSAWA aparecieron en Total Nonstop Action Wrestling el 3 de marzo, siendo derrotados por Chris Sabin, Elix Skipper & Sonjay Dutt.

Además, Kamen y Ebessan aparecieron tres días más tarde en Pro Wrestling Guerrilla, donde Kuishinbo derrotó a Ebessan.