In all eukaryotes, transcribed precursor tRNAs are maturated by processing and modification processes in nucleus and are transported to the cytoplasm. The cytoplasmic export protein (Cex1p) captures mature tRNAs from the nuclear export receptor (Los1p) on the cytoplasmic side of the nuclear pore complex, and it delivers them to eukaryotic elongation factor 1α. This conserved Cex1p function is essential for the quality control of mature tRNAs to ensure accurate translation. However, the structural basis of how Cex1p recognizes tRNAs and shuttles them to the translational apparatus remains unclear. Here, we solved the 2.2 Å resolution crystal structure of Saccharomyces cerevisiae Cex1p with C-terminal 197 disordered residues truncated. Cex1p adopts an elongated architecture, consisting of N-terminal kinase-like and a C-terminal α-helical HEAT repeat domains. Structure-based biochemical analyses suggested that Cex1p binds tRNAs on its inner side, using the positively charged HEAT repeat surface and the C-terminal disordered region. The N-terminal kinase-like domain acts as a scaffold to interact with the Ran-exportin (Los1p·Gsp1p) machinery. These results provide the structural basis of Los1p·Gsp1p·Cex1p·tRNA complex formation, thus clarifying the dynamic mechanism of tRNA shuttling from exportin to the translational apparatus.