Fossums bøker er oversatt til 25 språk, og er belønnet med en rekke priser. I 2005 var den engelske oversettelsen av «runner up» i konkurransen om britiske Crime Writers' Associations Gold Dagger-pris. (oversatt som ) vant i 2007 The Gumshoe Award for beste europeiske kriminalroman utgitt i USA i foregående år. I 2008 ble (oversatt som ) tildelt Los Angeles Times Book Prize, i klassen Mystery/Thriller for foregående år.