The translationally controlled tumor-associated proteins (TCTPs) are a highly conserved and abundantly expressed family of eukaryotic proteins that are implicated in both cell growth and the human acute allergic response but whose intracellular biochemical function has remained elusive. We report here the solution structure of the TCTP from Schizosaccharomyces pombe, which, on the basis of sequence homology, defines the fold of the entire family. We show that TCTPs form a structural superfamily with the Mss4/Dss4 family of proteins, which bind to the GDP/GTP free form of Rab proteins (members of the Ras superfamily) and have been termed guanine nucleotide-free chaperones (GFCs). Mss4 also acts as a relatively inefficient guanine nucleotide exchange factor (GEF). We further show that the Rab protein binding site on Mss4 coincides with the region of highest sequence conservation in the TCTP family. This is the first link to any other family of proteins that has been established for the TCTP family and suggests the presence of a GFC/GEF at extremely high abundance in eukaryotic cells.