- *Sommerfugleffekten* (1989)
- *Virtual Realities* (1995)
- *The Time Travel Clinic* (2001)
- *The Quantum Magician* (2002)
- *A Mind for Tomorrow* (2002)
- *A Clockwork Sky* (2002)
- *En lang og fjern stjerne* (2003)
- *En lukket og felles bane* (2007)
- *The Stars Are Legion* (2014)
- *Alle fuglene på himmelen* (2016)
- *An Unkindness of Ghosts* (2017)
- *Cloud Cuckoo Land* (2021)
Noveller
- "Only Connect" (1999)
- "How the Day Runs Down" (2000)
- "Nattfall på nyttår" (2000)
- "Lillebrødre" (2002)
- "Caged in a Feeling" (2009)
- "The Butcher of Anderson Station" (2017)
- "Where Late the Sweet Birds Sang" (2013)
- "All Futures End on Titan Square" (2016)
- "The Lady Astronaut of Mars" (2012)
Poesi
- *Songs the Dead Men Sing* (1998)
Noveller
- *På overflaten* (2003)
- *Den første regelen for tidsmekanikk* (2002)