The coordinated activities at centromeres of two key cell cycle kinases, Polo and Aurora B, are critical for ensuring that the two sister kinetochores of each chromosome are attached to microtubules from opposite spindle poles prior to chromosome segregation at anaphase. Initial attachments of chromosomes to the spindle involve random interactions between kinetochores and dynamic microtubules, and errors occur frequently during early stages of the process. The balance between microtubule binding and error correction (e.g., release of bound microtubules) requires the activities of Polo and Aurora B kinases, with Polo promoting stable attachments and Aurora B promoting detachment. Our study concerns the coordination of the activities of these two kinases in vivo. We show that INCENP, a key scaffolding subunit of the chromosomal passenger complex (CPC), which consists of Aurora B kinase, INCENP, Survivin, and Borealin/Dasra B, also interacts with Polo kinase in Drosophila cells. It was known that Aurora A/Bora activates Polo at centrosomes during late G2. However, the kinase that activates Polo on chromosomes for its critical functions at kinetochores was not known. We show here that Aurora B kinase phosphorylates Polo on its activation loop at the centromere in early mitosis. This phosphorylation requires both INCENP and Aurora B activity (but not Aurora A activity) and is critical for Polo function at kinetochores. Our results demonstrate clearly that Polo kinase is regulated differently at centrosomes and centromeres and suggest that INCENP acts as a platform for kinase crosstalk at the centromere. This crosstalk may enable Polo and Aurora B to achieve a balance wherein microtubule mis-attachments are corrected, but proper attachments are stabilized allowing proper chromosome segregation.