Muller har skrevet en lang rekke romaner med den kvinnelige figuren Sharon McCone som privatdetektiv. Hennes bok ble tildelt Shamus-prisen som beste detektivroman. Hun hadde blitt nominert for denne prisen fire ganger tidligere. I 2005 ble Müller tildelt en utmerkelse fra forfatterlauget Mystery Writers of America. Tidligere mottakere av utmerkelsen er blant annet Alfred Hitchcock (1973) og Agatha Christie (1955).