Adenomatous Polyposis Coli (APC) is a scaffold protein with tumour suppressor properties. Mutations causing the loss of its C-terminal domain (APC-C) - bearing cytoskeleton-regulating sequences - correlate with colorectal cancer. The cellular roles of APC in mitosis are widely studied, but the molecular mechanisms of its interaction with the cytoskeleton are poorly understood. Here, we investigated how APC-C regulates microtubule properties, and found it to promote both microtubule growth and shrinkage. Strikingly, APC-C accumulates at shrinking microtubule extremities, a common characteristic of depolymerases. Cryo-electron microscopy revealed that APC-C adopts an extended conformation along the protofilament crest and shows the presence of ring-like tubulin oligomers around microtubules which required the presence of two APC-C sub-domains. A mutant of APC-C incompetent to decorate microtubules with ring-like tubulin oligomers exhibited a reduced effect on microtubule dynamics. Finally, whereas native APC-C rescued defective chromosome alignment in metaphase cells silenced for APC, the ring-incompetent mutant failed to correct mitotic defects. Thus, the bilateral interaction of APC-C with tubulin and microtubules likely contributes to its mitotic functions.