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.