In the mammalian circadian clockwork, CRY1 and CRY2 repressor proteins are regulated by posttranslational modifications for temporally coordinated transcription of clock genes. Previous studies revealed that FBXL3, an F-box-type E3 ligase, ubiquitinates CRYs and mediates their degradation. Here, we found that FBXL21 also ubiquitinates CRYs but counteracts FBXL3. Fbxl21(-/-) mice exhibited normal periodicity of wheel-running rhythms with compromised organization of daily activities, while an extremely long-period phenotype of Fbxl3(-/-) mice was attenuated in Fbxl3/Fbxl21 double-knockout mice. The double knockout destabilized the behavioral rhythms progressively and sometimes elicited arrhythmicity. Surprisingly, FBXL21 stabilized CRYs and antagonized the destabilizing action by FBXL3. Predominantly cytosolic distribution of FBXL21 contrasts with nuclear localization of FBXL3. These results emphasize the physiological importance of antagonizing actions between FBXL21 and FBXL3 on CRYs, and their combined actions at different subcellular locations stabilize oscillation of the circadian clock.