Nuclear export of tRNA is an essential eukaryotic function, yet the one known yeast tRNA nuclear exporter, Los1, is nonessential. Moreover recent studies have shown that tRNAs can move retrograde from the cytosol to the nucleus by an undefined process. Therefore, additional gene products involved in tRNA nucleus-cytosol dynamics have yet to be identified. Synthetic genetic array (SGA) analysis was employed to identify proteins involved in Los1-independent tRNA transport and in regulating tRNA nucleus-cytosol distribution. These studies uncovered synthetic interactions between los1Delta and pho88Delta involved in inorganic phopsphate uptake. Further analysis revealed that inorganic phosphate deprivation causes transient, temperature-dependent nuclear accumulation of mature cytoplasmic tRNA within nuclei via a Mtr10- and retrograde-dependent pathway, providing a novel connection between tRNA subcellular dynamics and phosphate availability.