Messenger RNAs (mRNAs) bearing premature translation termination codons (PTCs) are degraded by nonsense-mediated mRNA decay (NMD). For mammalian NMD, current models propose a linear pathway that involves the splicing-dependent deposition of exon-junction complexes (EJCs) and the sequential action of the NMD factors UPF3, UPF2, and UPF1. We show here that different EJC proteins serve as entry points for the formation of distinguishable NMD-activating mRNPs. Specifically, Y14, MAGOH, and eIF4A3 can activate NMD in an UPF2-independent manner, whereas RNPS1-induced NMD requires UPF2. We identify the relevant regions of RNPS1, eIF4A3, Y14, and MAGOH, which are essential for NMD and provide insights into the formation of complexes, that classify alternative NMD pathways. These results are integrated into a nonlinear model for mammalian NMD involving alternative routes of entry that converge at a common requirement of UPF1.