Non-sense-mediated mRNA decay (NMD) is a mechanism of translation-dependent mRNA surveillance in eukaryotes: it degrades mRNAs with premature termination codons (PTCs) and contributes to cellular homeostasis by downregulating a number of physiologically important mRNAs. In the NMD pathway, Upf proteins, a set of conserved factors of which Upf1 is the central regulator, recruit decay enzymes to promote RNA cleavage. In mammals, the degradation of PTC-containing mRNAs is triggered by the exon-junction complex (EJC) through binding of its constituents Upf2 and Upf3 to Upf1. The complex formed eventually induces translational repression and recruitment of decay enzymes. Mechanisms by which physiological mRNAs are targeted by the NMD machinery in the absence of an EJC have been described but still are discussed controversially. Here, we report that the DEAD box proteins Ddx5/p68 and its paralog Ddx17/p72 also bind the Upf complex by physical interaction with Upf3, thereby interfering with the binding of EJC. By activating the NMD machinery, Ddx5 is shown to regulate the expression of its own, Ddx17 and Smg5 mRNAs. For NMD triggering, the adenosine triphosphate-binding activity of Ddx5 and the 3'-untranslated region of substrate mRNAs are essential.