Kinetochores are multicomponent assemblies that connect chromosomal centromeres to mitotic-spindle microtubules. The Ndc80 complex is an essential core element of kinetochores, conserved from yeast to humans. It is a rod-like assembly of four proteins- Ndc80p (HEC1 in humans), Nuf2p, Spc24p and Spc25p. We describe here the crystal structure of the most conserved region of HEC1, which lies at one end of the rod and near the N terminus of the polypeptide chain. It folds into a calponin-homology domain, resembling the microtubule-binding domain of the plus-end-associated protein EB1. We show that an Ndc80p-Nuf2p heterodimer binds microtubules in vitro. The less conserved, N-terminal segment of Ndc80p contributes to the interaction and may be a crucial regulatory element. We propose that the Ndc80 complex forms a direct link between kinetochore core components and spindle microtubules.