Pre-mRNA splicing specifically deposits the exon junction complex (EJC) onto spliced mRNA, which is important for downstream events. Here, we show that EJC components are primarily recruited to the spliceosome by association with the intron via the intron-binding protein, IBP160. This initial association of EJC components occurs in the absence of the final EJC-binding site on the exon. RNA interference (RNAi) knockdown of IBP160 arrested EJC association with cytoplasmic RNAs following nonsense-mediated decay. We propose that the intron has a crucial role in the early steps of EJC formation and is indispensable for the subsequent formation of a functional EJC.