Cells employ protrusive leading edges to navigate and promote their migration in diverse physiological environments. Classical models of leading-edge protrusion rely on a treadmilling dendritic actin network that undergoes continuous assembly nucleated by the Arp2/3 complex, forming ruffling lamellipodia. Recent work demonstrated, however, that, in the absence of the Arp2/3 complex, fibroblast cells adopt a leading edge with filopodia-like protrusions (FLPs) and maintain an ability to move, albeit with altered responses to different environmental signals. We show that formin-family actin nucleators are required for the extension of FLPs but are insufficient to produce a continuous leading edge in fibroblasts lacking Arp2/3 complex. Myosin II is concentrated in arc-like regions of the leading edge in between FLPs, and its activity is required for coordinated advancement of these regions with formin-generated FLPs. We propose that actomyosin contraction acting against membrane tension advances the web of arcs between FLPs. Predictions of this model are verified experimentally. The dependence of myosin II in leading-edge advancement helps explain the previously reported defect in directional movement in the Arpc3-null fibroblasts. We provide further evidence that this defect is cell autonomous during chemotaxis.