Adenoid cystic carcinoma (ACC) is an uncommon malignancy of the salivary glands that is characterized by local recurrence and distant metastasis due to its resistance to conventional therapy. Platinum-based therapies have been extensively explored as a treatment for ACC, but they show little effectiveness. Studies have shown that a specific group of tumor cells, harboring characteristics of cancer stem cells (CSCs), are involved in chemoresistance of myeloid leukemias, breast, colorectal and pancreatic carcinomas. Therapeutic strategies that target CSCs improve the survival of patients by decreasing the rates of tumor relapse, and epigenetic drugs, such as histone deacetylase inhibitors (HDACi), have shown promising results in targeting CSCs. In this study, we investigated the effect of the HDACi Suberoylanilide hydroxamic acid (Vorinostat), and cisplatin, alone or in combination, on CSCs and non-CSCs from ACC. We used CSCs as a biological marker for tumor resistance to therapy in patient-derived xenograft (PDX) samples and ACC primary cells. We found that cisplatin reduced tumor viability, but enriched the population of CSCs. Systemic administration of Vorinostat reduced the number of detectable CSCs in vivo and in vitro, and a low dose of Vorinostat decreased tumor cell viability. However, the combination of Vorinostat and cisplatin was extremely effective in depleting CSCs and reducing tumor viability in all ACC primary cells by activating cellular senescence. These observations suggest that HDACi and intercalating agents act more efficiently in combination to destroy tumor cells and their stem cells.