MSH4 and MSH5 are members of the MutS homolog family, a conserved group of proteins involved in DNA mismatch correction and homologous recombination. Although several studies have provided compelling evidences suggesting that MSH4 and MSH5 could act together in early and late stages of meiotic recombination, their precise roles are poorly understood and recent findings suggest that the human MSH4 protein may also exert a cytoplasmic function. Here we show that MSH4 is present in the cytoplasm and the nucleus of both testicular cells and transfected somatic cells. Confocal studies on transfected cells provide the first evidence that the subcellular localization of MSH4 is regulated, at least in part, by an active nuclear export pathway dependent on the exportin CRM1. We used deletion mapping and mutagenesis to define two functional nuclear export sequences within the C-terminal part of hMSH4 that mediate nuclear export through the CRM1 pathway. Our results suggest that CRM1 is also involved in MSH5 nuclear export. In addition, we demonstrate that dimerization of MSH4 and MSH5 facilitates their nuclear localization suggesting that dimerization may regulate the intracellular trafficking of these proteins. Our findings suggest that nucleocytoplasmic traffic may constitute a regulatory mechanism for MSH4 and MSH5 functions.