Ha escrito cinco novelas, entre las cuales destaca Til Sibir 1996 por haber sido nominada al Premio de Literatura del Consejo Nórdico.
Til Sibir transcurre durante la Segunda Guerra Mundial, y I kjølvannet cuenta la historia de un joven que perdió a su familia en durante el incendio del ferri Scandinavian Star en 1990.
Pero fue gracias a Salir a robar caballos (2003) por lo que el autor se hizo famoso, ganando los dos principales galardones literarios de su país: el Premio de Literatura de la Crítica Noruega, y el Premio de los Libreros al Mejor Libro del Año.
En 2006 la traducción al inglés recibió el Independent Foreign Fiction Prize y en 2007 el IMPAC de Dublín.
Dentro de sus influencias se encuentran su compatriota Knut Hamsun y el estadounidense Raymond Carver.