The exon junction complex (EJC) is critical for mammalian nonsense-mediated mRNA decay and translational regulation, but the mechanism of its stable deposition on mRNA is unknown. To examine requirements for EJC deposition, we created splicing substrates containing either DNA nucleotides or RNA secondary structure in the 5' exon. Using RNase H protection, toeprinting, and coimmunoprecipitation assays, we found that EJC location shifts upstream when a stretch of DNA or RNA secondary structure appears at the canonical deposition site. These upstream shifts occur prior to exon ligation and are often accompanied by decreases in deposition efficiency. Although the EJC core protein eIF4AIII contacts four ribose 2'OH groups in crystal structures, we demonstrate that three 2'OH groups are sufficient for deposition. Thus, the site of EJC deposition is more flexible than previously appreciated and efficient deposition appears spatially limited.