Endocytosis is a conserved process across species in which cell surface receptors and lipids are internalized from the plasma membrane. Once internalized, receptors can either be degraded or be recycled back to the plasma membrane. A variety of small GTP-binding proteins regulate receptor recycling. Despite our familiarity with many of the key regulatory proteins involved in this process, our understanding of the mode by which these proteins co-operate and the sequential manner in which they function remains limited. In this study, we identify two GTP-binding proteins as interaction partners of the endocytic regulatory protein molecule interacting with casl-like protein 1 (MICAL)-L1. First, we demonstrate that Rab35 is a MICAL-L1-binding partner in vivo. Over-expression of active Rab35 impairs the recruitment of MICAL-L1 to tubular recycling endosomes, whereas Rab35 depletion promotes enhanced MICAL-L1 localization to these structures. Moreover, we demonstrate that Arf6 forms a complex with MICAL-L1 and plays a role in its recruitment to tubular endosomes. Overall, our data suggest a model in which Rab35 is a critical upstream regulator of MICAL-L1 and Arf6, while both MICAL-L1 and Arf6 regulate Rab8a function.