Deitmers første utgivelser i bokform kom i antologier utgitt på eget forlag av en gruppe forfattere aktive i den tyske kvinnebevegelsen, . I 1987 utga hun den bestselgende kriminalnovellesamlingen . Hun utga senere en rekke krimromaner med kriminalkommissær Beate Stein ved Düsseldorf-politiet som hovedperson. Bøkene innbrakte henne flere priser. Romanene og ble dramatisert som radiohørespill i henholdsvis 1995 og 1998. ble også filmatisert for fjernsyn av RTL i 1997. Romanen ble filmatisert som , også av RTL, i 2000.