Exit from the cell cycle during the establishment of quiescence and upon cell differentiation requires the sustained inactivation of CDK complexes. Fission yeast cells deprived of nitrogen halt cell cycle progression in pre-Start G1, before becoming quiescent or undergoing sexual differentiation. The CDK inhibitor Rum1 and the APC/C activator Ste9 are fundamental for this arrest, but both are down-regulated by CDK complexes. Here, we show that PP2A-B56 Par1  is instrumental for Rum1 stabilization and Ste9 activation. In the absence of PP2A-B56 Par1 , cells fail to accumulate Rum1, and this results in persistent CDK activity, Ste9 inactivation, retention of the mitotic cyclin Cdc13, and impaired withdrawal from the cell cycle during nitrogen starvation. Importantly, mutation of a putative B56 interacting motif in Rum1 recapitulates these defects. These results underscore the relevance of CDK-counteracting phosphatases in cell differentiation, establishment of the quiescent state, and escape from it in cancer cells.