Recent studies indicated that histone deacetylases (HDACs) can modulate the tumorigenesis and development of cancer cells. We evaluated the expression of class I HDACs in non-small cell lung cancer (NSCLC) cells and found that HDAC2 was significantly increased in NSCLC cells as compared with the normal bronchial epithelial cell line BEAS-2B. Silencing of HDAC2 by its specific siRNAs can significantly inhibit the in vitro migration and invasion of A549 and H1395 cells. While over expression of HDAC2 by transfection of pcDNA/HDAC2 plasmid can trigger the motility of NSCLC cells. Over expression of HDAC2 increased the protein and mRNA expression of firbronectin (FN), which can accelerate the metastasis of cancer cells. Similarly, knock down of HDAC2 suppressed the expression of FN. The inhibitor of NF-κB, while not ERK1/2 or PI3K/Akt, attenuated HDAC2 induced up regulation of FN and invasion of NSCLC cells. Furthermore, HDAC2 can markedly increase both mRNA and protein levels of p65 in NSCLC cells. Collectively, our data revealed that HDAC2 can trigger migration and invasion of NSCLC cells via up regulation FN through activation of NF-κB. It suggested HDAC2 might be a potential therapeutic target for the drug development of NSCLC patients.