Continuous cell movement requires the coordination of protrusive forces at the leading edge with contractile forces at the rear of the cell. Myosin II is required to generate the necessary contractile force to facilitate retraction; however, Dictyostelium cells that lack myosin II (mhcA–) are still motile. To directly investigate the role of myosin II in contractility we used a gelatin traction force assay to measure the magnitude and dynamic redistribution of traction stresses generated by randomly moving wild-type, myosin II essential light chain null (mlcE–) and mhcA– cells. Our data show that for each cell type, periods of rapid, directed cell movement occur when an asymmetrical distribution of traction stress is present, in which traction stresses at the rear are significantly higher than those at the front. We found that the major determinants of cell speed are the rate and frequency at which traction stress asymmetry develops, not the absolute magnitude of traction stress. We conclude that traction stress asymmetry is important for rapid, polarized cell movement because high traction stresses at the rear promote retraction, whereas low traction at the front allows protrusion. We propose that myosin II motor activity increases the rate and frequency at which traction stress asymmetry develops, whereas actin crosslinking activity is important for stabilizing it.