Junto a su pareja sentimental, Per Wahlöö (1926-1975), escribió conjuntamente las diez novelas del detective Martin Beck, una serie que influyó notablemente en toda la literatura de crimen y misterio que se produjo después en el país escandinavo.

Durante todo ese periodo no dejó de hacer traducciones del inglés, una tarea que desempeñó profesionalmente desde los 19 años.

La pareja produjo una novela al año durante una década —de 1965 a 1975—, hasta la muerte de Per Wahlöö en 1975.

[2]​ Junto con Per Wahlöö, con quien vivió desde 1963 hasta su muerte en 1975, escribió diez novelas policiales con Martin Beck como protagonista.

Al año siguiente llegó el thriller Kvinnan, que se parecía a Greta Garbo, donde Tomas Ross fue coautor.

Tanto Per como Maj tenían cada uno otro hijo antes de conocerse May Sjöwall vivió un tiempo en Copenhague.