I 2004 ble han av s lesere kåret til den mest populære krimhelt gjennom tidene. I 2008 fikk han sin egen statue ved Strandkaien 2 i Bergen, stedet hvor han har kontoret sitt i bøkene.