Regulated secretion, nutrient uptake, and responses to extracellular signals depend on cell-surface proteins that are internalized and recycled back to the plasma membrane. However, the underlying mechanisms that govern membrane protein recycling to the cell surface are not fully known. Using a chemical-genetic screen in yeast, we show that the arginine transporter Can1 is recycled back to the cell surface via two independent pathways mediated by the sorting nexins Snx4/41/42 and the retromer complex, respectively. In addition, we identify two novel WD40-domain endosomal recycling proteins, Ere1 and Ere2, that function in the retromer pathway. Ere1 is required for Can1 recycling via the retromer-mediated pathway, but it is not required for the transport of other retromer cargoes, such as Vps10 and Ftr1. Biochemical studies reveal that Ere1 physically interacts with internalized Can1. Ere2 is present in a complex containing Ere1 on endosomes and functions as a regulator of Ere1. Taken together, our results suggest that Snx4/41/42 and the retromer comprise two independent pathways for the recycling of internalized cell-surface proteins. Moreover, a complex containing the two novel proteins Ere1 and Ere2 mediates cargo-specific recognition by the retromer pathway.