Fue hasta 1995 que finalmente es publicado con el libro Kimi no shiranai tokoro de sekai wa ugoku (El mundo se mueve sin que tú lo sepas), seguido de John Lennon o Shinjiru na (No creas en John Lennon) en 1997, aunque ninguno tuvo un éxito considerable en ventas.
Se tradujo a múltiples idiomas y se realizaron numerosas adaptaciones incluidas tres a la pantalla grande (la versión japonesa protagonizada por la misma Kō Shibasaki), un drama televisivo, una adaptación al manga y una radio novela.
Aun así, dice que las numerosas cartas de jóvenes lectores lo ayudaron a seguir adelante.
Continuó su trabajo con Mangetsu no Yoru, Moby Dick ga (Moby Dick en la luna llena) en 2002, Moshimo watashi ga, soko ni irunaraba (Si estoy ahí) en 2003, Fune tomari made (traducida al español como El año de Saeko) en 2006, entre otros.
Katayama ha sido un escritor muy prolífico desde 2001, a continuación una lista parcial de sus trabajos más importantes.