Kostolany escribió muchos libros publicados en diversas lenguas, incluyendo 13 libros que vendieron más de 3 millones de copias en total.