Mit der Polizeibeamtin und Juristin Maria Kallio stellte Leena Lehtolainen 1993 einen ganz anderen Typ einer Kommissarin in Finnland vor. Maria ist jung und auf der Suche nach ihrer Identität in der finnischen Gesellschaft. In jedem Roman entwickelt sich Maria und die LeserInnen erleben diese Prozeß sehr intensiv mit.
Der Erfolg dieser Romane war groß. Schon vor dem großen Interesse an skandinavischen Kriminalromanen gab es auch die erste deutsche Übersetzung eines Krimis von Leena Lehtolainen.