During nuclear import, cytosolic transport factors move through the nuclear pore complex (NPC) to the nuclear compartment. Kap95p is required during import for docking the nuclear localization signal-receptor and ligand to the NPC. Recycling of this factor back to the cytoplasm is necessary for continued rounds of import; however, the mechanism for Kap95p recycling is unknown. We have determined that recycling of Kap95p requires a nuclear export signal (NES). A region containing the NES in Kap95p was sufficient to mediate active nuclear export in a microinjection assay. Moreover, the NES was necessary for function. Mutation of the NES in Kap95p resulted in a temperaturesensitive import mutant, and immunofluorescence microscopy experiments showed that the mutated Kap95p was not recycled but instead localized in the nucleus and at the nuclear envelope. Srp1p, the yeast nuclear localization signal-receptor, also accumulated in the nuclei of the arrested kap95 mutant cells. Wild-type and NES-mutated Kap95p both bound Gsp1p (the yeast Ran/TC4 homologue), Srp1p, and the FXFG repeat region of the nucleoporin Nup1p. In contrast, the NES mutation abolished Kap95p interaction with the GLFG repeat regions from the nucleoporins Nup116p and Nup100p. In vivo interaction was demonstrated by isolation of Kap95p from yeast nuclear lysates in either protein A-tagged Nup116p or protein A-tagged Nup100p complexes. The protein A-tagged Nup116p complex also specifically contained Gle2p. These results support a model in which a step in the recycling of Kap95p is mediated by interaction of an NES with GLFG regions. Analysis of genetic interactions suggests Nup116p has a primary role in Kap95p recycling, with Nup100p compensating in the absence of Nup116p. This finding highlights an important role for a subfamily of GLFG nucleoporins in nuclear export processes.