Największą popularność Nesbø zawdzięcza serii kryminałów, w których głównym bohaterem jest mieszkający w Oslo policjant Harry Hole. To właśnie ta postać zaskarbiła sobie największą rzeszę fanów, choć w pierwszym kontakcie Harry bywa raczej odpychający. Nie liczy się z niczyim zdaniem, kierując się wyłącznie własnym kodeksem. Upartość i bezkompromisowość zrobiły z niego zgorzkniałego mężczyznę w średnim wieku, który ma trudności z nawiązaniem bliższych relacji. Do tego Harry ma poważny problem z alkoholem, nie stroni też od papierosów. Wszystkie te cechy tworzą z niego fatalnego kompana, ale za to genialnego śledczego. Na jego szczęście jednym z nielicznych przyjaciół Harry’ego jest Bjarne Møller – szef Wydziału Zabójstw Komendy Okręgowej Policji w Oslo, czyli przełożony głównego bohatera. To on musi nieustannie chronić Harry’ego przed dyscyplinarnym zwolnieniem, a ten odpłaca mu się niezawodną skutecznością w rozwiązywaniu spraw. Cykl o Harrym Hole warto czytać chronologicznie, ponieważ z każdym tomem poznajemy bardziej głównego bohatera, a zarazem obserwujemy rozwój literacki Nesbø. Seria ukazała się w następującej kolejności:

„Człowiek nietoperz”

„Karaluchy”

„Czerwone gardło”

„Trzeci klucz”

„Pentagram”

„Wybawiciel”

„Pierwszy śnieg”

„Pancerne serce”

„Upiory”

„Policja”

„Pragnienie”

„Nóż”

W serii książek brakuje części 6 - „Wybawiciel”. Książki są w dobrym stanie - część posiada ślady użytkowania, część wygląda jak nowe.