Svému autorovi přinesla kniha okamžitě obrovský úspěch, Nesbø za ni obdržel Rivertonprisen, cenu udělovanou Klubem Riverton za nejlepší literární či dramatický počin s kriminální tematikou, a Glasnøkkelen (Skleněný klíč), skandinávskou cenu za nejlepší kriminální román.

V roce 2007 vydal Nesbø svou první dětskou knihu Doktor Proktor a prdicí prášek. Ani na tomto poli nezůstal za svými romány pozadu a brzy následovaly další díly Doktor Proktor a vana času (česky 2012), Doktor Proktor a konec světa, možná (2013), Doktor Proktor a velká loupež zlata (2013). Jeho dětská tetralogie je ověnčena řadou významných ocenění a práva na vydání zakoupilo 30 zemí. Knihy vychází v Nakladatelství JOTA.