Cytokinesis requires a dramatic remodeling of the cortical cytoskeleton as well as membrane addition. The Drosophila pericentrosomal protein, Nuclear-fallout (Nuf), provides a link between these two processes. In nuf-derived embryos, actin remodeling and membrane recruitment during the initial stages of metaphase and cellular furrow formation are disrupted. Nuf is a homologue of arfophilin-2, an ADP ribosylation factor effector that binds Rab11 and influences recycling endosome (RE) organization. Here, we show that Nuf is an important component of the RE, and that these phenotypes are a consequence of Nuf activities at the RE. Nuf exhibits extensive colocalization with Rab11, a key RE component. GST pull-downs and the presence of a conserved Rab11-binding domain in Nuf demonstrate that Nuf and Rab11 physically associate. In addition, Nuf and Rab11 are mutually required for their localization to the RE. Embryos with reduced levels of Rab11 produce membrane recruitment and actin remodeling defects strikingly similar to nuf-derived embryos. These analyses support a common role for Nuf and Rab11 at the RE in membrane trafficking and actin remodeling during the initial stages of furrow formation.