Centromeric localization of evolutionarily conserved CENP-A (Cse4 in Saccharomyces cerevisiae) is essential for chromosomal stability. Mislocalization of overexpressed CENP-A to noncentromeric regions contributes to chromosomal instability in yeasts, flies, and humans. Overexpression and mislocalization of CENP-A observed in many cancers are associated with poor prognosis. Previous studies have shown that F-box proteins, Cdc4 and Met30 of the Skp, Cullin, F-box ubiquitin ligase cooperatively regulate proteolysis of Cse4 to prevent Cse4 mislocalization and chromosomal instability under normal physiological conditions. Mck1-mediated phosphorylation of Skp, Cullin, F-box-Cdc4 substrates such as Cdc6 and Rcn1 enhances the interaction of the substrates with Cdc4. Here, we report that Mck1 interacts with Cse4, and Mck1-mediated proteolysis of Cse4 prevents Cse4 mislocalization for chromosomal stability. Our results showed that mck1Δ strain overexpressing CSE4 (GAL-CSE4) exhibits lethality, defects in ubiquitin-mediated proteolysis of Cse4, mislocalization of Cse4, and reduced Cse4-Cdc4 interaction. Strain expressing GAL-cse4-3A with mutations in three potential Mck1 phosphorylation consensus sites (S10, S16, and T166) also exhibits growth defects, increased stability with mislocalization of Cse4-3A, chromosomal instability, and reduced interaction with Cdc4. Constitutive expression of histone H3 (Δ16H3) suppresses the chromosomal instability phenotype of GAL-cse4-3A strain, suggesting that the chromosomal instability phenotype is linked to Cse4-3A mislocalization. We conclude that Mck1 and its three potential phosphorylation sites on Cse4 promote Cse4-Cdc4 interaction and this contributes to ubiquitin-mediated proteolysis of Cse4 preventing its mislocalization and chromosomal instability. These studies advance our understanding of pathways that regulate cellular levels of CENP-A to prevent mislocalization of CENP-A in human cancers.