The cleavage furrow is created by an actomyosin contractile ring that is regulated by small GTPase proteins such as Rac1 and RhoA. Guanine nucleotide exchange factors (GEFs) are positive regulators of the small GTPase proteins and have been implicated as important factors in regulating cytokinesis. However, it is still unclear how GEFs regulate the contractile ring during cytokinesis in mammalian cells. Here we report that a novel GEF, which is termed MyoGEF (myosin-interacting GEF), interacts with non-muscle myosin II and exhibits activity toward RhoA. MyoGEF and non-muscle myosin II colocalize to the cleavage furrow in early anaphase cells. Disruption of MyoGEF expression in U2OS cells by RNA interference (RNAi) results in the formation of multinucleated cells. These results suggest that MyoGEF, RhoA, and non-muscle myosin II act as a functional unit at the cleavage furrow to advance furrow ingression during cytokinesis.