Aurora B regulates chromosome segregation and cytokinesis and is the first protein to be implicated as a regulator of bipolar attachment of spindle microtubules to kinetochores. Evidence from several systems suggests that Aurora B is physically associated with inner centromere protein (INCENP) in mitosis and has genetic interactions with Survivin. It is unclear whether the Aurora B and INCENP interaction is cell cycle regulated and if Survivin physically interacts in this complex. In this study, we cloned the Xenopus Survivin gene, examined its association with Aurora B and INCENP, and determined the effect of its binding on Aurora B kinase activity. We demonstrate that in the Xenopus early embryo, all of the detectable Survivin is in a complex with both Aurora B and INCENP throughout the cell cycle. Survivin and Aurora B bind different domains on INCENP. Aurora B activity is stimulated >10-fold in mitotic extracts; this activation is phosphatase sensitive, and the binding of Survivin is required for full Aurora B activity. We also find the hydrodynamic properties of the Aurora B/Survivin/INCENP complex are cell cycle regulated. Our data indicate that Aurora B kinase activity is regulated by both Survivin binding and cell cycle-dependent phosphorylation.