Epidemiological studies have shown that most cases of lung cancers (85%-90%) are directly attributable to tobacco smoking. Although association between cigarette smoking and lung cancer is well documented, surprisingly little is known about the molecular mechanisms of how smoking is involved in epithelial-to-mesenchymal transition (EMT) through epigenetic changes. Here, we show that lung cancer patients with a smoking history have low E-cadherin levels and loss of E-cadherin is a poor prognostic factor in smokers. Moreover, the downregulation of E-cadherin correlates with the number of pack years. In an attempt to determine the role of long-term cigarette smoking on EMT, we observed that treatment of lung cell lines with cigarette smoke condensate (CSC) induces EMT through downregulation of epithelial markers, including E-cadherin and upregulation of mesenchymal markers. CSC decreases E-cadherin expression at the transcriptional level through upregulation of LEF1 and Slug, and knockdown of these two proteins increases E-cadherin expression. Importantly, chromatin immunoprecipitation assays suggest that LEF-1 and Slug binding to E-cadherin promoter is important for CSC-mediated downregulation of E-cadherin. The histone deacetylase (HDAC) inhibitor MS-275 reverses CSC-induced EMT, migration, and invasion through the restoration of E-cadherin expression. These results suggest that recruitment of HDACs by transcriptional repressors LEF-1 and Slug is responsible for E-cadherin suppression and EMT in cigarette smokers and provide a potential drug target toward the treatment of lung cancer.