In 1993, Kleiman wrote Against Excess: Drug Policy for Results, where, he argued that drug enforcement agencies should view arrest and incarceration of offenders as a loss not a win.
Kleiman's book Marijuana Legalization: What Everyone Needs to Know co-written with Jonathan Caulkins, Angela Hawken, and Beau Kilmer, was published in 2012.