Mammalian Cryptochromes, CRY1 and CRY2, function as principal regulators of a transcription-translation-based negative feedback loop underlying the mammalian circadian clockwork. An F-box protein, FBXL3, promotes ubiquitination and degradation of CRYs, while FBXL21, the closest paralog of FBXL3, ubiquitinates CRYs but leads to stabilization of CRYs. Fbxl3 knockout extremely lengthened the circadian period, and deletion of Fbxl21 gene in Fbxl3-deficient mice partially rescued the period-lengthening phenotype, suggesting a key role of CRY protein stability for maintenance of the circadian periodicity. Here, we employed a proteomics strategy to explore regulators for the protein stability of CRYs. We found that ubiquitin-specific protease 7 (USP7 also known as HAUSP) associates with CRY1 and CRY2 and stabilizes CRYs through deubiquitination. Treatment with USP7-specific inhibitor or Usp7 knockdown shortened the circadian period of the cellular rhythm. We identified another CRYs-interacting protein, TAR DNA binding protein 43 (TDP-43), an RNA-binding protein. TDP-43 stabilized CRY1 and CRY2, and its knockdown also shortened the circadian period in cultured cells. The present study identified USP7 and TDP-43 as the regulators of CRY1 and CRY2, underscoring the significance of the stability control process of CRY proteins for period determination in the mammalian circadian clockwork.