Microtubule targeting based therapies have revolutionized cancer treatment; however, resistance and side effects remain a major limitation. Therefore, novel strategies that can overcome these limitations are urgently needed. We made a novel discovery that fisetin, a hydroxyflavone, is a microtubule stabilizing agent. Fisetin binds to tubulin and stabilizes microtubules with binding characteristics far superior than paclitaxel. Surface plasmon resonance and computational docking studies suggested that fisetin binds to β-tubulin with superior affinity compared to paclitaxel. Fisetin treatment of human prostate cancer cells resulted in robust up-regulation of microtubule associated proteins (MAP)-2 and -4. In addition, fisetin treated cells were enriched in α-tubulin acetylation, an indication of stabilization of microtubules. Fisetin significantly inhibited PCa cell proliferation, migration, and invasion. Nudc, a protein associated with microtubule motor dynein/dynactin complex that regulates microtubule dynamics, was inhibited with fisetin treatment. Further, fisetin treatment of a P-glycoprotein overexpressing multidrug-resistant cancer cell line NCI/ADR-RES inhibited the viability and colony formation. Our results offer in vitro proof-of-concept for fisetin as a microtubule targeting agent. We suggest that fisetin could be developed as an adjuvant for treatment of prostate and other cancer types.