Myosin II plays a central role in epithelial morphogenesis; however, its role has mainly been examined in processes involving a single cell type. Here we analyze the structure, spatial requirement and regulation of myosin II during C. elegans embryonic elongation, a process that involves distinct epidermal cells and muscles. We developed novel GFP probes to visualize the dynamics of actomyosin remodeling, and found that the assembly of myosin II filaments, but not actin microfilaments, depends on the myosin regulatory light chain (MLC-4) and essential light chain (MLC-5, which we identified herein). To determine how myosin II regulates embryonic elongation, we rescued mlc-4 mutants with various constructs and found that MLC-4 is essential in a subset of epidermal cells. We show that phosphorylation of two evolutionary conserved MLC-4 serine and threonine residues is important for myosin II activity and organization. Finally, in an RNAi screen for potential myosin regulatory light chain kinases, we found that the ROCK, PAK and MRCK homologs act redundantly. The combined loss of ROCK and PAK, or ROCK and MRCK, completely prevented embryonic elongation, but a constitutively active form of MLC-4 could only rescue a lack of MRCK. This result, together with systematic genetic epistasis tests with a myosin phosphatase mutation, suggests that ROCK and MRCK regulate MLC-4 and the myosin phosphatase. Moreover, we suggest that ROCK and PAK regulate at least one other target essential for elongation, in addition to MLC-4.