Transcriptional and posttranscriptional regulation are well-established mechanisms for circadian gene expression. Among the latter, differential messenger RNA (mRNA) stability has been hypothesized to control gene expression in response to the clock. However, direct proof that the rate of mRNA turnover can be regulated by the clock is lacking. Previous microarray expression data for unstable mRNAs in Arabidopsis (Arabidopsis thaliana) revealed that mRNA instability is associated with a group of genes controlled by the circadian clock. Here, we show that CCR-LIKE (CCL) and SENESCENCE ASSOCIATED GENE 1 transcripts are differentially regulated at the level of mRNA stability at different times of day. In addition, the changes in CCL mRNA stability continue under free-running conditions, indicating that it is controlled by the Arabidopsis circadian clock. Furthermore, we show that these mRNAs are targets of the mRNA degradation pathway mediated by the downstream (DST) instability determinant. Disruption of the DST-mediated decay pathway in the dst1 mutant leads to aberrant circadian mRNA oscillations that correlate with alterations of the half-life of CCL mRNA relative to parental plants in the morning and afternoon. That this is due to an effect on the circadian control is evidenced by mRNA decay experiments carried out in continuous light. Finally, we show that the defects exhibited by dst mutants are reflected by an impact on circadian regulation at the whole plant level. Together, these results demonstrate that regulation of mRNA stability is important for clock-controlled expression of specific genes in Arabidopsis. Moreover, these data uncover a connection between circadian rhythms and a sequence-specific mRNA decay pathway.