Aberrant expression of histone deacetylases (HDACs) is associated with carcinogenesis. Some HDAC inhibitors are widely considered as promising anticancer therapeutics. A major obstacle for development of HDAC inhibitors as highly safe and effective anticancer therapeutics is that our current knowledge on the contributions of different HDACs in various cancer types remains scant. Here we report that the expression level of HDAC10 was significantly lower in patients exhibiting lymph node metastasis compared with that in patients lacking lymph node metastasis in human cervical squamous cell carcinoma. Forced expression of HDAC10 in cervical cancer cells significantly inhibited cell motility and invasiveness in vitro and metastasis in vivo. Mechanistically, HDAC10 suppresses expression of matrix metalloproteinase (MMP) 2 and 9 genes, which are known to be critical for cancer cell invasion and metastasis. At the molecular level, HDAC10 binds to MMP2 and -9 promoter regions, reduces the histone acetylation level, and inhibits the binding of RNA polymerase II to these regions. Furthermore, an HDAC10 mutant lacking histone deacetylase activity failed to mimic the functions of full-length protein. These results identify a critical role of HDAC10 in suppression of cervical cancer metastasis, underscoring the importance of developing isoform-specific HDAC inhibitors for treatment of certain cancer types such as cervical squamous cell carcinoma.