Histone deacetylase inhibitors are novel anticancer agents in clinical development that target the family of histone deacetylase (HDAC) enzymes responsible for deacetylating core nucleosomal histones and other proteins. The precise mechanisms resulting in the antiproliferative biologic effects of these agents are not yet known, but there are several proposed mechanistic models, including transcriptional and nontranscriptional processes. Clinical experience with these agents indicates that they are generally well tolerated, and anticancer activity has been observed in early clinical trials in several tumor types including non-small-cell lung cancer. The development of these agents continues, with an emphasis on the discovery of HDAC isoform-selective compounds. Successful future development relies on clearer understanding of the dominant mechanisms involved in the observed antiproliferative effects.