Iron is an essential nutrient that participates as a redox cofactor in a broad range of cellular processes. In response to iron deficiency, the budding yeast Saccharomyces cerevisiae induces the expression of the Cth1 and Cth2 mRNA-binding proteins to promote a genome-wide remodeling of cellular metabolism that contributes to the optimal utilization of iron. Cth1 and Cth2 proteins bind to specific AU-rich elements within the 3-untranslated region of many mRNAs encoding proteins involved in iron-dependent pathways, thereby promoting their degradation. Here, we show that the DEAD box Dhh1 helicase plays a crucial role in the mechanism of Cth2-mediated mRNA turnover. Yeast two-hybrid experiments indicate that Cth2 protein interacts in vivo with the carboxyl-terminal domain of Dhh1. We demonstrate that the degradation of succinate dehydrogenase SDH4 mRNA, a known target of Cth2 on iron-deficient conditions, depends on Dhh1. In addition, we localize the Cth2 protein to cytoplasmic processing bodies in strains defective in the 5 to 3 mRNA decay pathway. Finally, the degradation of trapped SDH4 mRNA intermediates by Cth2 supports the 5 to 3 directionality of mRNA turnover. Taken together, these results suggest that Cth2 protein recruits the Dhh1 helicase to ARE-containing mRNAs to promote mRNA decay.