His first novel, "The Black Echo", won the Mystery Writers of America Edgar Award for Best First Novel in 1992. In 2002, Clint Eastwood directed and starred in the movie version of Connelly's 1997 novel, "Blood Work".