Crais followed with his first non-series novel, Demolition Angel, which was published in 2000 and featured former Los Angeles Police Department Bomb Technician Carol Starkey. Starkey has since become a leading character in the Elvis Cole series. In 2001, Crais published his second non-series novel, Hostage, which was named a Notable Book of the Year by the New York Times and was a world-wide bestseller. Additionally, the editors of Amazon.com selected Hostage as the #1 thriller of the year. A film adaptation of Hostage was released in 2005, starring Bruce Willis as ex-LAPD SWAT negotiator Jeff Talley. Elvis Cole returned in 2003 with the publication of The Last Detective, followed by the tenth Elvis Cole novel, The Forgotten Man, in 2005. Both novels explore with increasing depth the natures and characters of Elvis Cole and Joe Pike. RC’s third stand-alone novel, The Two Minute Rule, was published in 2006, and was followed in 2007 by The Watchman, the first novel in the Elvis Cole/Joe Pike series to feature Joe Pike in the title role.

The novels of Robert Crais have been published in 42 countries and are bestsellers around the world. Robert Crais is the 2006 recipient of the Ross Macdonald Literary Award.

Currently, Robert Crais lives in the Santa Monica mountains with his wife, three cats, and many thousands of books.