Erlendur no tiene amigos más allá de sus compañeros de trabajo y Valgerdur, a la que conoció en el curso de una investigación. Valgerdur es bióloga y cuando se conocieron estaba casada, pero su matrimonio hacía aguas ya que su marido la engañaba.

Elínborg forma parte del equipo de Erlendur desde los inicios. Es cocinera aficionada, hasta ha escrito un libro de cocina. Elínborg estudió geología en la universidad, pero se encontró más a gusto trabajando en la policía. Gordita, de cuarenta y muchos, se divorció de su primer marido a los 27 años. Un año más tarde conoció a Teódór (Teddi) con él que vive. Adoptaron al sobrino de Teddi, Birkir, y tienen además dos hijos, Valthór y Aron, y una hija, Theodóra.

Sigurdur Óli, es el más joven del equipo. Alto y bien parecido, de cabellos castaños, moderno y meticuloso, es licenciado en ciencias políticas y además ha estudiado criminología en EEUU. Sale con Bergthóra, pero no se compromete con ella. Es un representante de la nueva Islandia de la gente que no le concede importancia a las tradiciones o la cultura islandesa sino prefiere todo lo nuevo y si puede ser de Estados Unidos, mejor. Su manera de hablar, llena de palabras inglesas, saca de quicio a Erlendur.

Marion Briem fue superior de Erlendur en sus inicios. Policía de portentosa memoria, pedante y exigente, nunca se especifica si es hombre o mujer y el ambiguo nombre no  da ninguna pista sobre ello.