Translationally controlled tumor protein (TCTP) is an abundant protein that is highly conserved in eukaryotes. However, its primary function is still not clear. Human TCTP interacts with the metazoan-specific eukaryotic elongation factor 1B delta (eEF1B delta) and inhibits its guanine nucleotide exchange factor (GEF) activity, but the structural mechanism remains unknown. The interaction between TCTP and eEF1B delta was investigated by NMR titration, structure determination, paramagnetic relaxation enhancement, site-directed mutagenesis, isothermal titration calorimetry, and HADDOCK docking. We first demonstrated that the catalytic GEF domain of eEF1B delta is not responsible for binding to TCTP but rather a previously unnoticed central acidic region (CAR) domain in eEF1B delta. The mutagenesis data and the structural model of the TCTP-eEF1B delta CAR domain complex revealed the key binding residues. These residues are highly conserved in eukaryotic TCTPs and in eEF1B GEFs, including the eukaryotically conserved eEF1B delta, implying the interaction may be conserved in all eukaryotes. Interactions were confirmed between TCTP and the eEF1B delta CAR domain for human, fission yeast, and unicellular photosynthetic microalgal proteins, suggesting that involvement in protein translation through the conserved interaction with eEF1B represents a primary function of TCTP.