Retromer is an evolutionarily conserved protein complex, which sorts functionally diverse membrane proteins into recycling tubules/vesicles from the endosome. Many of the identified cargos possess a recycling signal sequence defined as ØX[L/M/V], where Ø is F/Y/W. However, this sequence is present in almost all proteins encoded in the genome. Also, several identified recycling sequences do not follow this rule. How then does retromer precisely select its cargos? Here, we reveal that an additional motif is also required for cargo retrieval. The two distinct motifs form a bipartite recycling signal recognized by the retromer subunits, Vps26 and Vps35. Strikingly, Vps26 utilizes different binding sites depending on the cargo, allowing retromer to recycle different membrane proteins. Thus, retromer interacts with cargos in a more complex manner than previously thought, which facilitates precise cargo recognition.