Mitochondrial biogenesis requires coordinated expression of genes encoding mitochondrial proteins, which in Saccharomyces cerevisiae is achieved in part via post-transcriptional control by the Pumilio RNA-binding domain protein Puf3. Puf3 binds to the 3′-UTR of many messenger RNAs (mRNAs) that encode mitochondrial proteins, regulating their turnover, translation, and/or mitochondrial targeting. Puf3 hyperphosphorylation correlates with increased mitochondrial biogenesis; however, the kinase responsible for Puf3 phosphorylation is unclear. Here, we show that the casein kinase I protein Hrr25 negatively regulates Puf3 by mediating its phosphorylation. An hrr25 mutation results in reduced phosphorylation of Puf3in vivo and a puf3 deletion mutation reverses growth defects of hrr25 mutant cells grown on medium with a nonfermentable carbon source. We show that Hrr25 directly phosphorylates Puf3, and that the interaction between Puf3 and Hrr25 is mediated through the N-terminal domain of Puf3 and the kinase domain of Hrr25. We further found that an hrr25 mutation reduces GFP expression from GFP reporter constructs carrying the 3′-UTR of Puf3 targets. Downregulation of GFP expression due to an hrr25 mutation can be reversed either by puf3Δ or by mutations to the Puf3-binding sites in the 3′-UTR of the GFP reporter constructs. Together, our data indicate that Hrr25 is a positive regulator of mitochondrial biogenesis by phosphorylating Puf3 and inhibiting its function in downregulating target mRNAs encoding mitochondrial proteins.