Cul3 (Cullin3)-based E3 ubiquitin ligases recently emerged as critical regulators of mitosis. In this study, we identify two mammalian BTB (Bric-a-brac-Tramtrack-Broad complex)-Kelch proteins, KLHL21 and KLHL22, that interact with Cul3 and are required for efficient chromosome alignment. Interestingly, KLHL21 but not KLHL22 is necessary for cytokinesis and regulates translocation of the chromosomal passenger complex (CPC) from chromosomes to the spindle midzone in anaphase, similar to the previously described BTB-Kelch proteins KLHL9 and KLHL13. KLHL21 directly binds to Aurora B and mediates ubiquitination of Aurora B in vitro. In contrast to KLHL9 and KLHL13, KLHL21 localizes to midzone microtubules in anaphase and recruits Aurora B and Cul3 to this region. Together, our results suggest that different Cul3 adaptors nonredundantly regulate Aurora B during mitosis, possibly by ubiquitinating different pools of Aurora B at distinct subcellular localizations.