Previous studies have shown that nuclear levels of glycogen synthase kinase-3 (GSK-3) are dynamically regulated and may affect access of GSK-3 to its substrates. In this study we show that the GSK-3-binding protein Frat/GBP regulates the nuclear export of GSK-3. We show that Frat/GBP contains a nuclear export sequence that promotes its own nuclear export and that of associated GSK-3. Treating cells with leptomycin B increased nuclear levels of endogenous GSK-3 suggesting that an endogenous process targets GSK-3 for nuclear export. To investigate this further, we used two approaches to disrupt the interaction between GSK-3 and endogenous Frat. First we isolated mutants of GSK-3 that selectively interfered with Frat binding and found that these mutants were poorly exported. Second we expressed a peptide that competes with Frat for GSK-3 binding and found that it caused endogenous GSK-3 to accumulate in the nucleus. Together these data suggest that Frat may be the endogenous factor that targets GSK-3 for nuclear export. The dynamic expression patterns of Frat mRNAs together with the role of Frat in mediating GSK-3 nuclear export have important implications for the control of the substrate access of GSK-3 in several signaling pathways.