The tubulin vinca domain is the target of widely different microtubule inhibitors that interfere with the binding of vinblastine. Although all these ligands inhibit the hydrolysis of GTP, they affect nucleotide exchange to variable extents. The structures of two vinca domain antimitotic peptides--phomopsin A and soblidotin (a dolastatin 10 analogue)--bound to tubulin in a complex with a stathmin-like domain show that their sites partly overlap with that of vinblastine and extend the definition of the vinca domain. The structural data, together with the biochemical results from the ligands we studied, highlight two main contributors in nucleotide exchange: the flexibility of the tubulin subunits' arrangement at their interfaces and the residues in the carboxy-terminal part of the beta-tubulin H6-H7 loop. The structures also highlight common features of the mechanisms by which vinca domain ligands favour curved tubulin assemblies and destabilize microtubules.