Similar to other core biological processes, the vast majority of cell division components are essential for viability across human cell lines. However, recent genome-wide screens have identified a number of proteins that exhibit cell line-specific essentiality. Defining the behaviors of these proteins is critical to our understanding of complex biological processes. Here, we harness differential essentiality to reveal the contributions of the four-subunit centromere-localized CENP-O complex, whose precise function has been difficult to define. Our results support a model in which the CENP-O complex and BUB1 act in parallel pathways to recruit a threshold level of PLK1 to mitotic kinetochores, ensuring accurate chromosome segregation. We demonstrate that targeted changes to either pathway sensitizes cells to the loss of the other component, resulting in cell-state dependent requirements. This approach also highlights the advantage of comparing phenotypes across diverse cell lines to define critical functional contributions and behaviors that could be exploited for the targeted treatment of disease.