I samarbete med Per Wahlöö, som hon levde tillsammans med från 1963 till hans död 1975, skrev Maj Sjöwall tio romaner om ett poliskollektiv i Stockholm med kommissarie Martin Beck i spetsen. Romanerna fick en avgörande betydelse för utvecklingen av den svenska kriminallitteraturen från ca 1970 och påverkade även skribenter