Hec1 and Nuf2, core components of the NDC80 complex, are essential for kinetochore-microtubule attachment and chromosome segregation. It has been shown that both Hec1 and Nuf2 utilize their coiled-coil domains to form a functional dimer; however, details of the consequential significance and structural requirements to form the dimerization interface have yet to be elucidated. Here, we showed that Hec1 required three contiguous heptad repeats from Leu-324 to Leu-352, but not the entire first coiled-coil domain, to ensure overall stability of the NDC80 complex through direct interaction with Nuf2. Substituting the hydrophobic core residues, Leu-331, Val-338, and Ile-345, of Hec1 with alanine completely eliminated Nuf2 binding and blocked mitotic progression. Moreover, unlike most coiled-coil proteins, where the buried positions are composed of hydrophobic residues, Hec1 possessed an unusual distribution of glutamic acid residues, Glu-334, Glu-341, and Glu-348, buried within the interior dimerization interface, which complement with three Nuf2 lysine residues: Lys-227, Lys-234, and Lys-241. Substituting these corresponding residues with alanine diminished the binding affinity between Hec1 and Nuf2, compromised NDC80 complex formation, and adversely affected mitotic progression. Taken together, these findings demonstrated that three buried glutamic acid-lysine pairs, in concert with hydrophobic interactions of core residues, provide the major specificity and stability requirements for Hec1-Nuf2 dimerization and NDC80 complex formation.