Mitosis is controlled by a network of kinases and phosphatases. We screened a library of small interfering RNAs against a genome-wide set of phosphatases to comprehensively evaluate the role of human phosphatases in mitosis. We found four candidate spindle checkpoint phosphatases, including the tumor suppressor CDKN3. We show that CDKN3 is essential for normal mitosis and G1/S transition. We demonstrate that subcellular localization of CDKN3 changes throughout the cell cycle. We show that CDKN3 dephosphorylates threonine-161 of CDC2 during mitotic exit and we visualize CDC2^pThr-161 at kinetochores and centrosomes in early mitosis. We performed a phosphokinome-wide mass spectrometry screen to find effectors of the CDKN3-CDC2 signaling axis. We found that one of the identified downstream phosphotargets, CKβ phosphorylated at serine 209, localizes to mitotic centrosomes and controls the spindle checkpoint. Finally, we show that CDKN3 protein is down-regulated in brain tumors. Our findings indicate that CDKN3 controls mitosis through the CDC2 signaling axis. These results have implications for targeted anticancer therapeutics.