Aurora kinases play a major role in mitosis by regulating diverse substrates. Defining their critical downstream targets is important in understanding Aurora kinase function. Here we have developed an unbiased computational approach to identify new Aurora kinase substrates based on phosphorylation site clustering, protein localization, protein structure, and species conservation. We validate the microtubule-associated proteins Clasp2, Elys, tubulin tyrosine ligase-like polyglutamylase residues 330-624 and spindle and centriole associated protein 1, residues 549-855 (SPICE1), as Aurora A and B kinases substrates in vitro. We also demonstrate that SPICE1 localization is regulated by Aurora kinases during mitosis. In the absence of Aurora kinase activity, SPICE1 remains at centrioles but does not target to the spindle. Similarly, a nonphosphorylatable SPICE1 mutant no longer localizes to the spindle. Finally, we show that misregulating SPICE1 phosphorylation results in abnormal centriole number, spindle multipolarity, and chromosome alignment defects. Overall, our work indicates that temporal and spatial Aurora kinase-mediated regulation of SPICE1 is important for correct chromosome segregation. In addition, our work provides a database-search tool that enables rapid identification of Aurora kinase substrates.