Hun debuterte i 1994 47 år gammel med , den første i en serie beskrevet som lettere absurdistiske kriminalromanener med NYPD-detektiven Kathleen Mallory i hovedrollen. Bøkenes hovedperson er av enkelte kritikere beskrevet som the «toughest woman in crime fiction». Forfatteren beskriver Mallory som en 185 cm høy sosiopat med «perfekt» utseende og en oppvekst blant gateprostituerte og i overkant eksentriske politifolk.