A major determinant of mRNA half-life is the codon-dependent rate of translational elongation. How the processes of translational elongation and mRNA decay communicate is unclear. Here, we establish that the DEAD-box protein Dhh1p is a sensor of codon optimality that targets an mRNA for decay. First, we find mRNAs whose translation elongation rate is slowed by inclusion of non-optimal codons are specifically degraded in a Dhh1p-dependent manner. Biochemical experiments show Dhh1p is preferentially associated with mRNAs with suboptimal codon choice. We find these effects on mRNA decay are sensitive to the number of slow-moving ribosomes on an mRNA. Moreover, we find Dhh1p overexpression leads to the accumulation of ribosomes specifically on mRNAs (and even codons) of low codon optimality. Lastly, Dhh1p physically interacts with ribosomes in vivo. Together, these data argue that Dhh1p is a sensor for ribosome speed, targeting an mRNA for repression and subsequent decay.