In mammals, the circadian clock relies on interlocked feedback loops involving clock genes and their protein products. Post-translational modifications control intracellular trafficking, functionality and degradation of clock proteins and are keys to the functioning of the clock as recently exemplified for the F-Box protein Fbxl3. The SCF(Fbxl3) complex directs degradation of CRY1/2 proteins and Fbxl3 murine mutants have a slower clock. To assess whether the role of Fbxl3 is phylogenetically conserved, we investigated its function in the sheep, a diurnal ungulate. Our data show that Fbxl3 function is conserved and further reveal that its closest homologue, the F-Box protein Fbxl21, also binds to CRY1 which impairs its repressive action towards the transcriptional activators CLOCK/BMAL1. However, while Fbxl3 appears to be ubiquitously expressed, Fbxl21 expression is tissue-specific. Furthermore, and in sharp contrast with Fbxl3, Fbxl21 is highly expressed within the suprachiasmatic nuclei, site of the master clock, where it displays marked circadian oscillations apparently driven by members of the PAR-bZIP family. Finally, for both Fbxl3 and Fbxl21 we identified and functionally characterized novel splice-variants, which might reduce CRY1 proteasomal degradation dependent on cell context. Altogether, these data establish Fbxl21 as a novel circadian clock-controlled gene that plays a specific role within the mammalian circadian pacemaker.