Glyceraldehyde-3-phosphate dehydrogenase (GAPDH) is a multifunctional protein with glycolytic and nonglycolytic functions, including pro-apoptotic activity. GAPDH accumulates in the nucleus after cells are treated with genotoxic drugs, and it is present in a protein complex that binds DNA modified by thioguanine incorporation. We identified a novel CRM1-dependent nuclear export signal (NES) comprising 13 amino acids (KKVVKQASEGPLK) in the C-terminal domain of GAPDH, truncation or mutation of which abrogated CRM1 binding and caused nuclear accumulation of GAPDH. Alanine scanning of the sequence encompassing the putative NES demonstrated at least two regions important for nuclear export. Site mutagenesis of Lys 259 did not affect oligomerization but impaired nuclear efflux of GAPDH, indicating that this amino acid residue is essential for proper functioning of this NES. This novel NES does not contain multiple leucine residues unlike other CRM1-interacting NES, is conserved in GAPDH from multiple species, and has sequence similarities to the export signal found in feline immunodeficiency virus Rev protein. Similar sequences (KKVV*7-13PLK) were found in two other human proteins, U5 small nuclear ribonucleoprotein, and transcription factor BT3.