Mord på bestilling ble utgitt som Bergen Faktorforenings julehilsen 1997 i et begrenset opplag på 600 eksemplarer. Det var tredje gang Gunnar Staalesen ble invitert til å bidra med en av foreningens årvisse utgivelser. De to tidligere var Ved enden av korridoren (1983) og Blues for Amalie Jensen (1994).

Foruten et forord av forfatteren inneholder boken fem kriminalnoveller: "Heksene danser over Lyderhorn", første gang på trykk i Dagbladet 19. juli 1978; "Bitter mandel", A-magasinet nr. 51, 23. desember 1978; "Døden tar Fløibanen", Bergens Tidende, julebilag, desember 1980; "Han var jo broren hennes", Bergens Tidende, 28. oktober 1994; og "Det store spranget", Programbladet nr. 14/15, 7. – 17. april 1995.

"Bitter mandel" har førstebetjent Henrik Abel Olsen, også kalt Dumbo, som detektiv; "Døden tar Fløibanen" parhestene Dumbo og Maskefjes; mens "Han var jo broren hennes" og "Det store spranget" er Varg Veum-fortellinger.