Mammalian cells integrate mitogen and stress signaling prior to the end of G1 phase to decide whether or not to enter the cell cycle1–4. Before cells can replicate their DNA in S phase, they have to activate cyclin-dependent kinases (CDKs), induce an E2F transcription program, and inactivate an E3 ubiquitin ligase, the anaphase promoting complex/cyclosome (APC/CCdh1). It was recently shown that stress can return cells to quiescence after CDK2 activation and E2F induction but cannot after inactivation of APC/CCdh1, arguing that APC/CCdh1 inactivation is the point-of-no-return for cell cycle entry3. While rapid inactivation of APC/CCdh1 requires early mitotic inhibitor 1 (Emi1)3,5, the molecular mechanism controlling this cell cycle commitment step is unknown. Here we show that cell cycle commitment is mediated by an Emi1-APC/CCdh1 dual-negative feedback switch, in which Emi1 is both a substrate and an inhibitor of APC/CCdh1. The inactivation switch triggers a transition between a state with low Emi1 levels and high APC/CCdh1 activity during G1 to a state with high Emi1 levels and low APC/CCdh1 activity during S and G2. Cell-based analysis, in vitro reconstitution, and modeling data show that the underlying dual-negative feedback is bistable and represents a robust irreversible switch. Together, our study argues that mammalian cells commit to the cell cycle by increasing CDK2 activity and Emi1 mRNA expression to trigger a one-way APC/CCdh1 inactivation switch mediated by Emi1 transitioning from a substrate to an inhibitor of APC/CCdh1.