The retromer complex facilitates the sorting of integral membrane proteins from the endosome to the late Golgi. In mammalian cells, the efficient recruitment of retromer to endosomes requires the lipid phosphatidylinositol 3-phosphate (PI3P) as well as Rab5 and Rab7 GTPases. However, in yeast, the role of Rabs in recruiting retromer to endosomes is less clear. We identified novel physical interactions between retromer and the Saccharomyces cerevisiae VPS9-domain Rab5-family guanine nucleotide exchange factors (GEFs) Muk1 and Vps9. Furthermore, we identified a new yeast VPS9 domain-containing protein, VARP-like 1 (Vrl1), which is related to the human VARP protein. All three VPS9 domain-containing proteins show localization to endosomes, and the presence of any one of them is necessary for the endosomal recruitment of retromer. We find that expression of an active VPS9-domain protein is required for correct localization of the phosphatidylinositol 3-kinase Vps34 and the production of endosomal PI3P. These results suggest that VPS9 GEFs promote retromer recruitment by establishing PI3P-enriched domains at the endosomal membrane. The interaction of retromer with distinct VPS9 GEFs could thus link GEF-dependent regulatory inputs to the temporal or spatial coordination of retromer assembly or function.,© 2015 Bean et al. This article is distributed by The American Society for Cell Biology under license from the author(s). Two months after publication it is available to the public under an Attribution–Noncommercial–Share Alike 3.0 Unported Creative Commons License (http://creativecommons.org/licenses/by-nc-sa/3.0).