His novels include:

• The Mouse and His Child (1968, republished 1990) (children's book)
• The Lion of Boaz-Jachin and Jachin-Boaz (1973)
• Kleinzeit (1974)
• Riddley Walker (1980), a novel set after a nuclear holocaust, written completely in a postulated future dialect of English, which won the John W. Campbell Memorial Award
• Pilgermann (1983) (science fiction)
• Turtle Diary (1986) (mainstream fiction)
• The Medusa Frequency (1987) (unclassifiable)
• Fremder (1996) (science fiction)