Su primera novela fue publicada en Londres por la editorial Gollancz bajo el título El sistema reproductivo y en los Estados Unidos como Mechasm, en ella se trata el tema de máquinas que pueden fabricar copias de sí mismas, las cuales, cuando este proceso se descontrola, tratan de destruir la humanidad.
John Sladek fue también conocido por sus parodias sobre otros escritores de ciencia ficción, como Isaac Asimov, Arthur C. Clarke y Cordwainer Smith.
Además coescribió bajo seudónimo dos novelas con su amigo Thomas M. Disch, la gótica The house that fear build (como Cassandra Knye) y el thriller satírico Black Alice (como Thom Demijohn).
Otra notable parodia es la citación anti-Stratfordiana del Hapax legomenon “Honorificabilitudinitatibus” en el libro de Shakespeare Trabajos de amor perdidos sobre el cual Sladek hace notar que este es un anagrama de hi ludi, F. Baconis nati, tuiti orbi que en latín significa “estas obras, creadas por F.Bacon son presentadas al mundo”, con lo que “probaba” que Francis Bacon había sido quien escribió el libro.
Sladek notó que “honorificabilitudinitatibus” también es un anagrama de I, B. Ionsonii, uurit [writ] a lift'd batch y por lo tanto las obras de Sheakepeare habían sido escritas por Ben Jonson.