The three GTPases Rab5, Rab4 and Rab11 regulate sequential transport steps along the endocytic/recycling pathway, and occupy distinct membrane domains on early and recycling endosomes. To address the mechanisms that regulate communication between such domains, we searched for proteins that interact with both Rab5 and Rab4. Here, we report that Rabenosyn-5, a previously identified Rab5 effector, also binds to Rab4. Rabenosyn-5 overexpression increased the association between Rab5 and Rab4 endosomal domains and decreased the fraction of Rab4- and Rab11-positive structures. This redistribution was accompanied by a faster rate of transferrin recycling from early endosomes to the cell surface and reduced transport to Rab11-containing perinuclear recycling endosomes. These effects depend on the ability of Rabenosyn-5 to interact with Rab4. We propose that divalent Rab effectors regulate protein sorting and recycling by connecting Rab domains on early endosomes.