Nonsense-mediated mRNA decay (NMD) is an mRNA surveillance pathway that ensures the rapid degradation of mRNAs containing premature translation termination codons (PTCs), thereby preventing the synthesis of truncated and potentially harmful proteins. In addition, this pathway regulates the expression of approximately 10% of the transcriptome and is essential in mice. Although NMD is conserved in eukaryotes, recent studies in several organisms have revealed that different mechanisms have evolved to discriminate natural from premature stop codons and to degrade the targeted mRNAs. With the elucidation of the first crystal structures of components of the NMD machinery, the way is paved towards a molecular understanding of the protein interaction network underlying this process.