Kato comenzó su singladura mundial en 1996, cuando sorprendió a todos en su debut en el Mundial como piloto invitado en la prueba japonesa de 250 c.c., que acabó en tercer lugar, tras el italiano Max Biaggi y su compatriota Noriyasu Numata.