Profeterne i Evighedsfjorden har modtaget flere priser. I [[2012]] vandt den [[Weekendavisens litteraturpris]]<ref>[{{Cite web |url=http://www.weekendavisen.dk/litteraturpriser |title=Weekendavisens litteraturpris] |access-date=19. februar 2015 |archive-date=25. januar 2017 |archive-url=https://web.archive.org/web/20170125021005/http://www.weekendavisen.dk/litteraturpriser |url-status=yes }}</ref> og boghandlernes pris [[De Gyldne Laurbær]] <ref>[http://www.avisen.dk/kim-leine-vinder-de-gyldne-laurbaer_204101.aspx avisen.dk 19. februar 2015]</ref>. I [[2013]] vandt bogen [[Politikens Litteraturpris]] <ref>[http://politiken.dk/kultur/boger/ECE1921991/laeserne-er-vilde-med-vinderen-af-politikens-litteraturpris/ politiken.dk 19. februar 2015]</ref> og [[Nordisk råds litteraturpris]]<ref name=":0" />.
