Centromeres are important structural constituents of chromosomes that ensure proper chromosome segregation during mitosis by providing defined sites for kinetochore attachment. In higher eukaryotes, centromeres have no specific DNA sequence and thus, they are rather determined through epigenetic mechanisms. A fundamental process in centromere establishment is the incorporation of the histone variant CENP-A into centromeric chromatin, which provides a binding platform for the other centromeric proteins. The Mis18 complex, and, in particular, its member M18BP1 was shown to be essential for both incorporation and maintenance of CENP-A. Here we show that M18BP1 displays a cell cycle-regulated association with centromeric chromatin in mouse embryonic stem cells. M18BP1 is highly enriched at centromeric regions from late anaphase through to G1 phase. An interaction screen against 16 core centromeric proteins revealed a novel interaction of M18BP1 with CENP-C. We mapped the interaction domain in M18BP1 to a central region containing a conserved SANT domain and in CENP-C to the C-terminus. Knock-down of CENP-C leads to reduced M18BP1 association and lower CENP-A levels at centromeres, suggesting that CENP-C works as an important factor for centromeric M18BP1 recruitment and thus for maintaining centromeric CENP-A.