Human Cdc14A is an evolutionary conserved dual-specificity protein phosphatase that reverses the modifications effected by cyclin-dependent kinases and plays an important role in centrosome duplication and mitotic regulation. Few substrates of Cdc14A have been identified, some of them with homologues in yeast that, in turn, are substrates of the Saccharomyces cerevisiae Cdc14 homologue, a protein phosphatase essential for yeast cell viability owing its role in mitotic exit regulation. Identification of the physiological substrates of human Cdc14A is an immediate goal in order to elucidate which cellular processes it regulates. Here, we show that human Cdc14A can dephosphorylate Cdc25A in vitro. Specifically, the Cdk1/Cyclin-B1-dependent phosphate groups on Ser115 and Ser320 of Cdc25A were found to be removed by Cdc14A. Cdc25A is an important cell cycle-regulatory protein involved in several cell cycle transitions and checkpoint responses and whose function and own regulation depend on complex phosphorylation/dephosphorylation-mediated processes. Importantly, we also show that the upregulation of Cdc14A phosphatase affects Cdc25A protein levels in human cells. Our results suggest that Cdc14A may be involved in the cell cycle regulation of Cdc25A stability.