I tillegg til krimbøkene har Fossum skrevet novellesamlingene (1992) og (1994), og romanene (1999), (2002) og (2003). er en roman fra innsiden av en psykiatrisk institusjon, mens handler om en litt spesiell mann og det litt spesielle forholdet han har til en kvinne. handler om et foreldrepar som må leve i uvisshet når datteren plutselig forsvinner.