Synthesis and degradation of cellular constituents must be balanced to maintain cellular homeostasis, especially during adaptation to environmental stress. The role of autophagy in the degradation of proteins and organelles is well-characterized. However, autophagy-mediated RNA degradation in response to stress and the potential preference of specific RNAs to undergo autophagy-mediated degradation have not been examined. In this study, we demonstrate selective mRNA degradation by rapamycin-induced autophagy in yeast. Profiling of mRNAs from the vacuole reveals that subsets of mRNAs, such as those encoding amino acid biosynthesis and ribosomal proteins, are preferentially delivered to the vacuole by autophagy for degradation. We also reveal that autophagy-mediated mRNA degradation is tightly coupled with translation by ribosomes. Genome-wide ribosome profiling suggested a high correspondence between ribosome association and targeting to the vacuole. We propose that autophagy-mediated mRNA degradation is a unique and previously-unappreciated function of autophagy that affords post-transcriptional gene regulation.