Cytokinesis, the process in which cytoplasm is apportioned between dividing daughter cells, requires coordination of myosin II function, membrane trafficking and central spindle organization. Most known regulators act during late cytokinesis; a few, including the myosin II-binding proteins anillin and supervillin, act earlier. Anillin's role in scaffolding the membrane cortex with the central spindle is well established, but the mechanism of supervillin action is relatively uncharacterized. We show here that two regions within supervillin affect cell division: residues 831-1281, which bind central spindle proteins, and residues 1-170, which bind the myosin II heavy chain (MHC) and the long form of myosin light chain kinase (l-MLCK). MHC binding is required to rescue supervillin deficiency, and mutagenesis of this site creates a dominant-negative phenotype. Supervillin concentrates activated and total myosin II at the furrow, and simultaneous knockdown of supervillin and anillin additively increase cell division failure. Knockdown of either protein causes mislocalization of the other, and endogenous anillin increases upon supervillin knockdown. Proteomic identification of interaction partners recovered using a high-affinity GFP nanobody suggest that supervillin and anillin regulate the myosin II- and actin cortical cytoskeletons through separate pathways. We conclude that supervillin and anillin play complementary roles during vertebrate cytokinesis.