Messenger RNA lacking stop codons ('non-stop mRNA') can arise from errors in gene expression, and encode aberrant proteins whose accumulation could be deleterious to cellular function. In bacteria, these 'non-stop proteins' become co-translationally tagged with a peptide encoded by ssrA/tmRNA (transfer-messenger RNA), which signals their degradation by energy-dependent proteases. How eukaryotic cells eliminate non-stop proteins has remained unknown. Here we show that the Saccharomyces cerevisiae Ltn1 RING-domain-type E3 ubiquitin ligase acts in the quality control of non-stop proteins, in a process that is mechanistically distinct but conceptually analogous to that performed by ssrA: Ltn1 is predominantly associated with ribosomes, and it marks nascent non-stop proteins with ubiquitin to signal their proteasomal degradation. Ltn1-mediated ubiquitylation of non-stop proteins seems to be triggered by their stalling in ribosomes on translation through the poly(A) tail. The biological relevance of this process is underscored by the finding that loss of Ltn1 function confers sensitivity to stress caused by increased non-stop protein production. We speculate that defective protein quality control may underlie the neurodegenerative phenotype that results from mutation of the mouse Ltn1 homologue Listerin.