Stromal-interaction molecule 1 (STIM1) is an endoplasmic reticulum Ca(2+) storage sensor that promotes cell growth, migration, and angiogenesis in breast and cervical cancers. Here, we report that the microtubule-associated histone deacetylase 6 (HDAC6) differentially regulates activation of STIM1-mediated store-operated Ca(2+) entry (SOCE) between cervical cancer cells and normal cervical epithelial cells. Confocal microscopy of living cells indicated that microtubule integrity was necessary for STIM1 trafficking to the plasma membrane and interaction with Orai1, an essential pore subunit of SOCE. Cancer cells overexpressed both STIM1 and Orai1 compared with normal cervical epithelial cells. HDAC6 upregulation in cancer cells was accompanied by hypoacetylated alpha-tubulin. Tubastatin-A, a specific HDAC6 inhibitor, inhibited STIM1 translocation to plasma membrane and blocked SOCE activation in cancer cells but not normal epithelial cells. Genetic or pharmacologic inhibition of HDAC6 blocked STIM1 membrane trafficking and downstream Ca(2+) influx, as evidenced by total internal reflection fluorescent images and intracellular Ca(2+) determination. In contrast, HDAC6 inhibition did not affect interactions between STIM1 and the microtubule plus end-binding protein EB1. Analysis of surgical specimens confirmed that most cervical cancer tissues overexpressed STIM1 and Orai1, accompanied by hypoacetylated alpha-tubulin. Together, our results identify HDAC6 as a candidate target to disrupt STIM1-mediated SOCE as a general strategy to block malignant cell behavior.