Eukaryotic cells employ the ribosome-associated quality control complex (RQC) to maintain homeostasis despite defects that cause ribosomes to stall. The RQC comprises the E3 ubiquitin ligase Ltn1p, the ATPase Cdc48p, Rqc1p, and Rqc2p. Upon ribosome stalling and splitting, the RQC assembles on the 60S species containing unreleased peptidyl-tRNA (60S:peptidyl-tRNA). Ltn1p and Rqc1p facilitate ubiquitination of the incomplete nascent chain, marking it for degradation. Rqc2p stabilizes Ltn1p on the 60S and recruits charged tRNAs to the 60S to catalyze elongation of the nascent protein with carboxy-terminal alanine and threonine extensions (CAT tails). By mobilizing the nascent chain, CAT tailing can expose lysine residues that are hidden in the exit tunnel, thereby supporting efficient ubiquitination. If the ubiquitin-proteasome system is overwhelmed or unavailable, CAT-tailed nascent chains can aggregate in the cytosol or within organelles like mitochondria. Here we identify Vms1p as a tRNA hydrolase that releases stalled polypeptides engaged by the RQC.