Hans debutroman utkom i 1997. For romanen (2002) ble han tildelt Brageprisen, og nominert til Kritikerprisen og P2-lytternes pris. og romanen (2003) har fått god mottakelse både hos kritikere og publikum, og er oversatt til en rekke språk, blant annet engelsk, fransk, nederlandsk og italiensk. Romanen (2009) er også oversatt til flere språk, og for denne romanen ble Niels Fredrik Dahl nominert til P2-lytternes romanpris. I 2017 utkom romanen .