Mago and Y14 are core components of the exon junction complex (EJC), an assembly central to nonsense-mediated mRNA decay in humans and mRNA localization in flies. The Mago-Y14 heterodimer shuttles between the nucleus, where it is loaded onto specific mRNAs, and the cytoplasm, where it functions in translational regulation. The heterodimer is imported back into the nucleus by Importin 13 (Imp13), a member of the karyopherin-beta family of transport factors. We have elucidated the structural basis of the Mago-Y14 nuclear import cycle. The 3.35 A structure of the Drosophila Imp13-Mago-Y14 complex shows that Imp13 forms a ring-like molecule, reminiscent of Crm1, and encircles the Mago-Y14 cargo with a conserved interaction surface. The 2.8 A structure of human Imp13 bound to RanGTP reveals how Mago-Y14 is released in the nucleus by a steric hindrance mechanism. Comparison of the two structures suggests how this unusual karyopherin might function in bidirectional nucleocytoplasmic transport.