I 1995 debuterte Edwardson som romanforfatter med kriminalromanen , og mottok Svenska Deckarakademins debutant-diplom. I 1997 introduserte han sin senere faste hovedperson, kriminalkommissarie Erik Winter, i romanen . Denne romanen fikk Svenska Deckarakademins pris för bästa svenska kriminalroman.