Throughout normal development, and in aberrant conditions such as cancer, cells divide by a process called cytokinesis. Most textbooks suggest that animal cells execute cytokinesis using an actomyosin-containing contractile ring, whereas plant cells generate a new cell wall by the assembly of a novel membrane compartment using vesicle-trafficking machinery in an apparently distinct manner. Recent studies have shown that cytokinesis in animal and plant cells may not be as distinct as these models imply - both have an absolute requirement for vesicle traffic. Moreover, some of the key molecular components of cytokinesis have been identified, many of which are proteins that function to control membrane traffic. Here, we review recent advances in this area.