In eukaryotic cells, recycling endosome-mediated trafficking contributes to the completion of cytokinesis, in a manner under the control of the centrosome. We report that the exocyst complex and its interacting GTPase RalA play a critical role in this polarized trafficking process. RalA resides in the recycling endosome and relocates from the pericentrosomal region to key cytokinetic structures including the cleavage furrow, and later, the abscission site. This event is coupled to the dynamic redistribution of the exocyst proteins. These associate with the centrosome in interphase and concentrate on the central spindle/midbody during cytokinesis. Disruption of RalA-exocyst function leads to cytokinesis failure in late stages, particularly abscission, resembling the cytokinesis defects induced by loss of centrosome function. These data suggest that RalA and the exocyst may regulate vesicle delivery to the centrosome-related abscission site during the terminal stage of cytokinesis, implicating RalA as a critical regulator of cell cycle progression.