* Bold records denote winners
| Award Year | Award Category | Title | Author's Name | Publisher/Producer | Notes |
|---|---|---|---|---|---|
| 2007 | Best Novel | Liberation Movements | Olen Steinhauer | St. Martin's Minotaur | |
| 2007 | Best Novel | The Dead Hour | Denise Mina | Little, Brown | |
| 2007 | Best Novel | The Pale Blue Eye | Louis Bayard | HarperCollins | |
| 2007 | Best Novel | The Virgin of Small Plains | Nancy Pickard | Ballantine | |
| 2006 | Best Novel | Citizen Vince | Jess Walter | Regan Books | |
| 2006 | Best Novel | Drama City | George Pelecanos | Little, Brown | |
| 2006 | Best Novel | Red Leaves | Thomas H. Cook | Harcourt, Inc. | |
| 2006 | Best Novel | The Lincoln Lawyer | Michael Connelly | Little, Brown | |
| 2006 | Best Novel | Vanish | Tess Gerritsen | Ballantine | |
| 2005 | Best Novel | California Girl | T. Jefferson Parker | HarperCollins - William Morrow | |
| 2005 | Best Novel | By a Spiders Thread | Laura Lippman | HarperCollins - William Morrow | |
| 2005 | Best Novel | Evan's Gate | Rhys Bowen | St. Martin's Minotaur | |
| 2005 | Best Novel | Out of the Deep I Cry | Julia Spencer-Fleming | St. Martin's Minotaur | |
| 2005 | Best Novel | Remembering Sarah | Chris Mooney | Atria Books | |
| 2004 | Best Novel | Resurrection Men | Ian Rankin | Little, Brown | |
| 2004 | Best Novel | Maisie Dobbs | Jacqueline Winspear | Soho Press | |
| 2004 | Best Novel | Out | Natsuo Kirino | Kodansha International | |
| 2004 | Best Novel | The Guards | Ken Bruen | St. Martin's Minotaur | |
| 2003 | Best Novel | Winter and Night | S.J. Rozan | St. Martin's Minotaur | |
| 2003 | Best Novel | City of Bones | Michael Connelly | Little, Brown | |
| 2003 | Best Novel | Jolie Blon's Bounce | James Lee Burke | Simon & Schuster | |
| 2003 | Best Novel | No Good Deed | Manda Scott | Bantam | |
| 2003 | Best Novel | Savannah Blues | Mary Kay Andrews | HarperCollins | |
| 2002 | Best Novel | Silent Joe | T. Jefferson Parker | Hyperion | |
| 2002 | Best Novel | Money, Money, Money | Ed McBain | Simon & Schuster | |
| 2002 | Best Novel | Reflecting the Sky | S.J. Rozan | St. Martin's Minotaur | |
| 2002 | Best Novel | Tell No One | Harlan Coben | Delacorte Press | |
| 2002 | Best Novel | The Judgment | D.W. Buffa | Warner Books | |
| 2001 | Best Novel | The Bottoms | Joe R. Lansdale | Mysterious Press | |
| 2001 | Best Novel | A Dangerous Road | Kris Nelscott | St. Martin's Minotaur | |
| 2001 | Best Novel | A Place of Execution | Val McDermid | St. Martin's Minotaur | |
| 2001 | Best Novel | Red Light | T. Jefferson Parker | Hyperion | |
| 2001 | Best Novel | The Whole Truth | Nancy Pickard | Pocket Books | |
| 2000 | Best Novel | Bones | Jan Burke | Simon & Schuster | |
| 2000 | Best Novel | In a Dry Season | Peter Robinson | Avon | |
| 2000 | Best Novel | L.A. Requiem | Robert Crais | Doubleday | |
| 2000 | Best Novel | River of Darkness | Rennie Airth | Viking | |
| 2000 | Best Novel | Strawberry Sunday | Stephen Greenleaf | Scribners | |
| 1999 | Best Novel | Mr. White's Confession | Robert Clark | Picador USA | |
| 1999 | Best Novel | A Likeness in Stone | J. Wallis Martin | St. Martin's Press | |
| 1999 | Best Novel | Beyond Recall | Robert Goddard | Henry Holt and Company | |
| 1999 | Best Novel | Blood Work | Michael Connelly | Little, Brown | |
| 1999 | Best Novel | The Last Days of Il Duce | Domenic Stansberry | The Permanent Press | |
| 1998 | Best Novel | Cimarron Rose | James Lee Burke | Hyperion | |
| 1998 | Best Novel | A Wasteland of Strangers | Bill Pronzini | Walker | |
| 1998 | Best Novel | Black and Blue | Ian Rankin | St. Martin's Press | |
| 1998 | Best Novel | Dreaming of the Bones | Deborah Crombie | Scribners | |
| 1998 | Best Novel | The Purification Ceremony | Mark T. Sullivan | Avon | |
| 1997 | Best Novel | The Chatham School Affair | Thomas H. Cook | Bantam | |
| 1997 | Best Novel | Hearts and Bones | Margaret Lawrence | Avon | |
| 1997 | Best Novel | Mean Streak | Carolyn Wheat | Berkley | |
| 1997 | Best Novel | Pentecost Alley | Anne Perry | Fawcett/Columbine | |
| 1997 | Best Novel | With Child | Laurie R. King | St. Martin's Press | |
| 1996 | Best Novel | Come to Grief | Dick Francis | Putnam | |
| 1996 | Best Novel | The Bookman's Wake | John Dunning | Scribners | |
| 1996 | Best Novel | The Roaring Boy | Edward Marston | St. Martin's Press | |
| 1996 | Best Novel | The Shadow Man | John Katzenbach | Ballantine | |
| 1996 | Best Novel | The Summons | Peter Lovesey | Mysterious/Warner | |
| 1995 | Best Novel | The Red Scream | Mary Willis Walker | Doubleday | |
| 1995 | Best Novel | A Long Line of Dead Men | Lawrence Block | Wm. Morrow | |
| 1995 | Best Novel | Lights Out | Peter Abrahams | Mysterious | |
| 1995 | Best Novel | Miami, It's Murder | Edna Buchanan | Hyperion | |
| 1995 | Best Novel | Wednesday's Child | Peter Robinson | Scribners | |
| 1994 | Best Novel | The Sculptress | Minette Walters | St. Martin's Press | |
| 1994 | Best Novel | Free Fall | Robert Crais | Bantam | |
| 1994 | Best Novel | Smilla's Sense Of Snow | Peter Hoeg | Farrar, Straus, Giroux | |
| 1994 | Best Novel | The Journeyman Tailor | Gerald Seymour | HarperCollins | |
| 1994 | Best Novel | Wolf in the Shadows | Marcia Muller | Mysterious Press | |
| 1993 | Best Novel | Bootlegger's Daughter | Margaret Maron | Mysterious Press | |
| 1993 | Best Novel | 32 Cadillacs | Joe Gores | Mysterious Press | |
| 1993 | Best Novel | Backhand | Liza Cody | Doubleday | |
| 1993 | Best Novel | Pomona Queen | Kem Nunn | Pocket Books | |
| 1993 | Best Novel | White Butterfly | Walter Mosley | W.W. Norton & Co. | |
| 1992 | Best Novel | A Dance at the Slaughterhouse | Lawrence Block | Wm. Morrow | |
| 1992 | Best Novel | Don't Say a Word | Andrew Klavan | Pocket Books | |
| 1992 | Best Novel | I.O.U. | Nancy Pickard | Pocket Books | |
| 1992 | Best Novel | Palindrome | Stuart Woods | HarperCollins | |
| 1992 | Best Novel | Prior Convictions | Lia Matera | Simon & Schuster | |
| 1991 | Best Novel | New Orleans Mourning | Julie Smith | St. Martin's Press | |
| 1991 | Best Novel | Bones and Silence | Reginald Hill | Delacorte Press | |
| 1991 | Best Novel | Deadfall In Berlin | R.D. Zimmerman | Donald I. Fine | |
| 1991 | Best Novel | Fade the Heat | Jay Brandon | Pocket Books | |
| 1991 | Best Novel | Whiskey River | Loren Estleman | Bantam | |
| 1990 | Best Novel | Black Cherry Blues | James Lee Burke | Little, Brown | |
| 1990 | Best Novel | A Question of Guilt | Frances Fyfield | Pocket Books | |
| 1990 | Best Novel | Death of a Joyce Scholar | Bartholomew Gill | Wm. Morrow | |
| 1990 | Best Novel | Goldilocks | Andrew Coburn | Scribners | |
| 1990 | Best Novel | The Booster | Eugene Izzi | St. Martin's Press | |
| 1989 | Best Novel | A Cold Red Sunrise | Stuart M. Kaminsky | Scribners | |
| 1989 | Best Novel | A Thief of Time | Tony Hillerman | Harper & Row | |
| 1989 | Best Novel | In the Lake of the Moon | David L. Lindsey | Atheneum | |
| 1989 | Best Novel | Joey's Case | K.C. Constantine | Mysterious Press | |
| 1989 | Best Novel | Sacrificial Ground | Thomas H. Cook | Putnam | |
| 1988 | Best Novel | Old Bones | Aaron Elkins | Mysterious Press | |
| 1988 | Best Novel | A Trouble of Fools | Linda Barnes | St. Martin's Press | |
| 1988 | Best Novel | Nursery Crimes | B.M. Gill | Scribners | |
| 1988 | Best Novel | Rough Cider | Peter Lovesey | Mysterious Press | |
| 1988 | Best Novel | The Corpse in Oozak's Pond | Charlotte MacLeod | Mysterious Press | |
| 1987 | Best Novel | A Dark-Adapted Eye | Barbara Vine | Bantam | |
| 1987 | Best Novel | A Taste Of Death | P.D. James | Knopf |