The circadian oscillator is a molecular feedback circuit whose orchestration involves posttranslational control of the activity and protein levels of its components. Although controlled proteolysis of circadian proteins is critical for oscillator function, our understanding of the underlying mechanisms remains incomplete. Here, we report that JmjC domain-containing protein 5 (JMJD5) interacts with CRYPTOCHROME 1 (CRY1) in an F-box/leucine-rich repeat protein 3 (FBXL3)-dependent manner and facilitates targeting of CRY1 to the proteasome. Genetic deletion of JMJD5 results in greater CRY1 stability, reduced CRY1 association with the proteasome, and disruption of circadian gene expression. We also report that in the absence of JMJD5, AMP-regulated protein kinase (AMPK)-induced CRY1 degradation is impaired, establishing JMJD5 as a key player in this mechanism. JMJD5 cooperates with CRY1 to repress circadian locomotor output cycles protein kaput (CLOCK)-brain and muscle ARNT-like protein 1 (BMAL1), thus linking CRY1 destabilization to repressive function. Finally, we find that ablation of JMJD5 impacts FBXL3- and CRY1-related functions beyond the oscillator.