The phosphatase CDC25A is a key regulator of cell cycle progression by dephosphorylating and activating cyclin-CDK complexes. CDC25A is an unstable protein expressed from G1 until mitosis. CDC25A overexpression, which can be caused by stabilization of the protein, accelerates the G1/S and G2/M transitions, leading to genomic instability and promoting tumorigenesis. Thus, controlling CDC25A protein levels by regulating its stability is a critical mechanism for timing cell cycle progression and to maintain genomic integrity. Herein, we show that CDC25A is phosphorylated on Ser40 throughout the cell cycle and that this phosphorylation is established during the progression from G1 to S phase. We demonstrate that CyclinD-CDK4/CDK6 complexes mediate the phosphorylation of CDC25A on Ser40 during G1 and that these complexes directly phosphorylate this residue in vitro. Importantly, we also find that CyclinD1-CDK4 decreases CDC25A stability in a ssTrCP-dependent manner and that Ser40 and Ser88 phosphorylations contribute to this regulation. Thus our results identify cyclinD-CDK4/6 complexes as novel regulators of CDC25A stability during G1 phase, generating a negative feedback loop allowing control of the G1/S transition.