Feeding behavior, metabolism and circadian clocks are interlinked. Calorie restriction (CR) is a feeding paradigm known to extend longevity. We found that CR significantly affected the rhythms in the expression of circadian clock genes in mice on the mRNA and protein levels, suggesting that CR reprograms the clocks both transcriptionally and post-transcriptionally. The effect of CR on gene expression was distinct from the effects of time-restricted feeding or fasting. Furthermore, CR affected the circadian output through up- or down-regulation of the expression of several clock-controlled transcriptional factors and the longevity candidate genes. CR-dependent effects on some clock gene expression were impaired in the liver of mice deficient for BMAL1, suggesting importance of this transcriptional factor for the transcriptional reprogramming of the clock, however, BMAL1- independent mechanisms also exist. We propose that CR recruits biological clocks as a natural mechanism of metabolic optimization under conditions of limited energy resources.