The microtubule-stabilizing agent docetaxel in combination with gemcitabine represents one of the most effective regimens against the aggressive gynecologic tumor leiomyosarcoma (LMS). Upregulation of class III β-tubulin has previously been shown to confer taxane resistance in a variety of human cancers. Prostaglandin E2 receptor EP4 is linked to progression of a variety of human cancers and may represent a novel target for tumor inhibition in LMS. We evaluated the hypotheses that EP4 and class III β-tubulin have increased expression in LMS in comparison to normal myometrium or benign tumors and that expression of class III β-tubulin correlates with resistance to taxanes and poor clinical outcome. Gene expression was examined using TCGA data and correlated with clinicopathologic outcome which demonstrated that class III β-tubulin is more highly expressed in more aggressive sarcomas with EP4 being widely expressed in all subtypes of sarcoma. Immunohistochemistry for EP4 and class III β-tubulin was performed on patients with LMS, leiomyomatosis/STUMP, leiomyoma, and normal myometrium. Expression of EP4 and class III β-tubulin were characterized for cell lines SK-UT-1, SK-UT-1B, and PHM-41 and these cell lines were treated with docetaxel alone and in combination with EP4 inhibitors. In taxane-resistant cell lines that overexpress class III β-tubulin and EP4, treatment with EP4 inhibitor resulted in at least 2-fold sensitization to docetaxel. Expression of class III β-tubulin and EP4 in LMS may identify patients at risk of resistance to standard chemotherapies and candidates for augmentation of therapy through EP4 inhibition.