In eukaryotic cells, control mechanisms of cell-cycle progression have evolved to accurately monitor the integrity of genetic information to be transferred to the progeny. Cdc25A phosphatase is an essential activator of cell-cycle progression and is targeted by checkpoint signals. Ubiquitylation regulates Cdc25A activity through fine tuning of its protein levels. Two different ubiquitin ligases (APC/C and SCF complex) are involved in Cdc25A turnover. While APC/C is involved in regulating Cdc25A at the exit of mitosis, SCF regulates the abundance of Cdc25A in S phase and G2. In response to DNA damage or to stalled replication, the activation of the ATM and ATR protein kinases leads to Chk1 and Chk2 activation and to Cdc25A hyperphosphorylation. These events stimulate SCF-mediated ubiquitylation of Cdc25A and its proteolysis. This contributes to delaying cell-cycle progression, thereby preventing genomic instability. Based on recent findings, we discuss the role of Cdc25A ubiquitylation and degradation in cell-cycle progression and in response to DNA damage. Moreover, we discuss the role of phosphorylation at multiple sites in triggering ubiquitylation signals.