SummaryCytoplasmic hsp70s like yeast Ssa4p shuttle between nucleus and cytoplasm under normal growth conditions but accumulate in nuclei upon stress. This nuclear accumulation is only transient, and Ssa4p relocates to the cytoplasm when cells recover. We show here that Ssa4p nuclear export is independent of Xpol/Crm1 and identify the importin-b family member Msn5p/Kap142p as the exporter for Ssa4p. In growing cells and in vitro, Msn5p and Ssa4p generate genuine export complexes that require Ran/Gsp1p-GTP. Furthermore, nucleoporin Nup82p, which plays a role in Msn5p-mediated transport, is necessary for efficient export of Ssa4p. In living cells, stress not only regulates Ssa4p localization, but also controls the distribution of Msn5p. Msn5p is concentrated in nuclei of unstressed cells, but appears in the cytoplasm upon exposure to ethanol, heat, starvation or severe oxidative stress. In addition, growth on nonfermentable carbon sources relocates a portion of Msn5p to the cytoplasm and leads to a partial nuclear accumulation of Ssa4p. Taken together, growth and stress conditions that localize the transporter Msn5p to the cytoplasm also induce the nuclear accumulation of its cargo Ssa4p.