During cell division, kinetochores form the primary chromosomal attachment sites for spindle microtubules. We previously identified a network of 10 interacting kinetochore proteins conserved between Caenorhabditis elegans and humans. In this study, we investigate three proteins in the human network (hDsn1Q9H410, hNnf1PMF1, and hNsl1DC31). Using coexpression in bacteria and fractionation of mitotic extracts, we demonstrate that these proteins form a stable complex with the conserved kinetochore component hMis12. Human or chicken cells depleted of Mis12 complex subunits are delayed in mitosis with misaligned chromosomes and defects in chromosome biorientation. Aligned chromosomes exhibited reduced centromere stretch and diminished kinetochore microtubule bundles. Consistent with this, localization of the outer plate constituent Ndc80HEC1 was severely reduced. The checkpoint protein BubR1, the fibrous corona component centromere protein (CENP) E, and the inner kinetochore proteins CENP-A and CENP-H also failed to accumulate to wild-type levels in depleted cells. These results indicate that a four-subunit Mis12 complex plays an essential role in chromosome segregation in vertebrates and contributes to mitotic kinetochore assembly.