Ovarian cancer (OC) is one of the most common gynecologic neoplasia and has the highest mortality rate, which is mainly due to late-stage diagnosis and chemotherapy resistance. There is an urgent need to explore new and better therapeutic strategies. We have previously described a family of Microtubule Destabilizing Sulfonamides (MDS) that does not trigger multidrug-mediated resistance in OC cell lines. MDS bind to the colchicine site of tubulin, disrupting the microtubule network and causing antiproliferative and cytotoxic effects. In this work, a novel microtubule-destabilizing agent (PILA9) was synthetized and characterized. This compound also inhibited OC cell proliferation and induced G2/M cell cycle arrest and apoptosis. Interestingly, PILA9 was significantly more cytotoxic than MDS. Here, we also analyzed the effect of these microtubule-destabilizing agents (MDA) in combination with Panobinostat, a pan-histone deacetylase inhibitor. We found that Panobinostat synergistically enhanced MDA-cytotoxicity. Mechanistically, we observed that Panobinostat and MDA induced α-tubulin acetylation and that the combination of both agents enhanced this effect, which could be related to the observed synergy. Altogether, our results suggest that MDA/Panobinostat combinations could represent new therapeutic strategies against OC.