Microtubules are centrally involved in cell division, being the principal components of mitotic spindle. Tubulin, the constituent of microtubules, can be cyclically modified on its A-subunit by enzymatic removal of the COOH-terminal tyrosine residue by an ill-defined tubulin carboxypeptidase (TCP) and its readdition by tubulin tyrosine ligase (TTL). We and others have previously shown that suppression of TTL and resulting accumulation of detyrosinated tubulin are frequent in human cancers of poor prognosis. Explanations for the involvement of TTL and detyrosinated tubulin in tumor progression arise from the recent discovery that tubulin detyrosination leads to CAP-Gly protein mislocalization, which correlates with defects in spindle positioning during mitosis. Impaired control of spindle positioning is one factor favoring tumor invasiveness. Thus, TCP could be a target for developing novel therapeutic strategies against advanced stages of cancers. Inhibitors of TCP, by reversing abnormal detyrosinated tubulin accumulation in tumor cells, could impair tumor progression. TCP has never been isolated and this has hampered search of specific inhibitors. In this article, we describe a cell-based assay of TCP activity and its use to screen a library of natural extracts for their inhibitory potency. This led to the isolation of two sesquiterpene lactones. We subsequently found that parthenolide, a structurally related compound, can efficiently inhibit TCP. This inhibitory activity is a new specific property of parthenolide independent of its action on the nuclear factor-KB pathway. Parthenolide is also known for its anticancer properties. Thus, TCP inhibition could be one of the underlying mechanisms of these anticancer properties.