EB1 proteins bind to microtubule ends where they act in concert with other components, including the adenomatous polyposis coli (APC) tumor suppressor, to regulate the microtubule filament system. We find that EB1 is a stable dimer with a parallel coiled coil and show that dimerization is essential for the formation of its C-terminal domain (EB1-C). The crystal structure of EB1-C reveals a highly conserved surface patch with a deep hydrophobic cavity at its center. EB1-C binds two copies of an APC-derived C-terminal peptide (C-APCp1) with equal 5 μM affinity. The conserved APC Ile2805-Pro2806 sequence motif serves as an anchor for the interaction of C-APCp1 with the hydrophobic cavity of EB1-C. Phosphorylation of the conserved Cdc2 site Ser2789-Lys2792 in C-APCp1 reduces binding four-fold, indicating that the interaction APC-EB1 is post-translationally regulated in cells. Our findings provide a basis for understanding the dynamic crosstalk of EB1 proteins with their molecular targets in eukaryotic organisms.