The Tap protein mediates the sequence nonspecific nuclear export of cellular mRNAs as well as the sequence-specific export of retroviral mRNAs bearing the constitutive transport element (CTE). Previously, the structures of individual Tap subdomains, including ribonucleoprotein and leucine-rich repeat domains, have been described. Here, we report the crystal structure of a functional CTE RNA-binding domain of human Tap, including the N-terminal arm of the ribonucleoprotein domain and interdomain linking polypeptide. To identify residues that interact with the CTE, we have introduced 38 alanine substitutions for surface residues in the Tap CTE-binding domain and tested these mutants for their ability to support CTE-dependent nuclear RNA export and CTE binding. Four residues that cluster on a concave surface in the leucine-rich repeat domain were found to be critical for CTE binding and define a CTE-interacting surface on this domain. The second critical CTE-interacting surface on Tap is defined by three previously identified residues on the surface of the ribonucleoprotein domain. The structural and mutational data define a novel RNA-binding site on the Tap protein.