Cell biology and crystallographic studies have suggested a functional link between stathmin and microtubule targeting agents (MTAs). In a previous study we showed that stathmin increases vinblastine (VLB) binding to tubulin, and that conversely VLB increases stathmin binding to tubulin. This constituted the first biochemical evidence of the direct relationship between stathmin and an antimitotic drug, and revealed a new mechanism of action for VLB. The question remained if the observed interaction was specific for this drug or represented a general phenomenon for all MTAs. In the present study we investigated the binding of recombinant stathmin to purified tubulin in the presence of paclitaxel or another Vinca alkaloid, vinflunine, using Isothermal Titration Calorimetry (ITC). These experiments revealed that stathmin binding to tubulin is increased in the presence of vinflunine, whereas no signal is observed in the presence of paclitaxel. Further investigation using turbidity and co-sedimentation showed that stathmin inhibited paclitaxel microtubule-stabilizing activity. Taken together with the previous study using vinblastine, our results suggest that stathmin can be seen as a modulator of MTA activity and binding to tubulin, providing molecular explanation for multiple previous cellular and in vivo studies showing that stathmin expression level affects MTAs efficiency.