Nesbøs sjuende roman solgte i 2007 160 000 eksemplarer allerede første uke etter utgivelsen. Boka var den til da raskest selgende norske roman noensinne. Han har også skrevet en barnebokserie om Doktor Proktor. Den første boka i denne serien kom i 2007 med tittelen Doktor Proktors prompepulver. Nesbø har solgt halvannen million bøker i Norge (per 12. september 2008) og er oversatt til nærmere 50 språk. I 2009 ble Nesbø publikumsvinneren av Dagbladets krimkåring med tre av sine bøker på topp. I juni i 2013 kom neste bok med Harry Hole i hovedrollen i boken , den tiende i rekken. I 2017 kom bok nummer elleve, , og i 2019 bok nummer tolv, , om Harry Hole. For fikk Nesbø Rivertonprisen igjen, 22 år etter første gang.