A number of microtubule-stabilizing agents have demonstrated or predicted potential as anticancer agents, but a detailed structural basis for their mechanism of action is still lacking. We have obtained high-resolution (3.9-4.2Å) cryo-EM reconstructions of microtubules stabilized by the taxane-site binders Taxol and zampanolide, and by peloruside, which targets a distinct, non-taxoid pocket on β-tubulin. We find that each molecule has unique distinct structural effects on the microtubule lattice structure. Peloruside acts primarily at lateral contacts and has an effect on the "seam" of heterologous interactions, enforcing a conformation more similar to that of homologous (i.e. non-seam) contacts by which it regularizes the microtubule lattice. In contrast, binding of either Taxol or zampanolide induces microtubule heterogeneity. In doubly-bound microtubules, peloruside overrides the heterogeneity induced by Taxol-binding. Our structural analysis illustrates distinct mechanisms of these drugs for stabilizing the microtubule lattice, and is of relevance to the possible use of combinations of microtubule-stabilizing agents to regulate microtubules activity and improve therapeutic potential.