A hadsereg szegregációjának megszüntetésére irányuló korai lobbitevékenységek 1941 előtt nem győzték meg Roosevelt elnököt a cselekvésre. 1940. szeptember 27-én az első, A. Philip Randolph, Walter White (NAACP) és T. Arnold Hill (National Urban League) alkotta küldöttség találkozott Roosevelt elnökkel és vezető tisztviselőivel. A küldöttség memorandumot nyújtott be, amelyben követelték az összes fekete azonnali integrációját a fegyveres erőknél. A Fehér Ház nyilatkozatot adott ki, amelyben a következőket írta: “A hadügyminisztérium politikája szerint nem keveredik a színesbőrű és a fehér sorkatona ugyanazon ezredszervezetekben”. A fegyveres erők csak 1948-ban, Harry S. Truman elnök alatt integrálódtak.
Az aggodalom miatt, hogy a hagyományos gyűlések nem voltak hatékonyak, 1941. január 25-én A. Philip Randolph hivatalosan is javasolta a washingtoni menetet, hogy “felhívják a figyelmet a kérdésre”. A következő hónapokban a MOWM egyesületei elkezdtek szervezkedni az ugyanazon év július elsejére tervezett tömeges felvonulásra. A tavasz folyamán a szervezők úgy becsülték, hogy 100 000 felvonulót tudnának megnyerni az eseményre.
Egy héttel a felvonulás előtt Fiorello La Guardia, New York City polgármestere találkozott a MOWM vezetőségével, hogy tájékoztassa őket az elnök azon szándékáról, hogy rendeletet adjon ki az első Fair Employment Practices Committee (FEPC) létrehozásáról, amely megtiltaná a szövetségi szakképzési és képzési programokban a diszkriminációt. A rendelet aláírása előtt a MOWM azt is követelte, hogy a rendelet tartalmazzon egy rendelkezést a háborús iparágak szegregációjának megszüntetéséről. Roosevelt beleegyezett, és kiadta a 8802. számú végrehajtási rendeletet, amely megtiltotta a megkülönböztetést a szövetségi szakképzési és képzési programokban, valamint a kormányzattal szerződésben álló védelmi iparágakban történő foglalkoztatásban. Tekintettel erre a jelentős győzelemre, Randolph beleegyezett, hogy lemondja a felvonulást. Folytatta a March on Washington Mozgalmat, mint egy olyan szervezet fenntartásának módját, amely nyomon követheti és lobbizhat az előrehaladásért, és a FEPC-et a küldetéséhez tarthatja.
A MOWM egész nyáron folytatta a gyűléseket ezekben az ügyekben, de a magasponton már túl volt. A mozgalom folyamatos felhívása az erőszakmentes polgári engedetlenségre elidegenített néhány fekete szervezetet, például a NAACP-t, amelynek vezetői visszavonták támogatásuk egy részét. Bár az 1941-es washingtoni menetelésre szerveződött, a MOWM 1947-ig működött; képviselői más csoportokkal együttműködve folytatták a szövetségi kormányra gyakorolt nyomást. 1943-ban Roosevelt kiadta a 9346. számú végrehajtási rendeletet, amely kiterjesztette a FEPC hatályát a szövetségi ügynökségekre a védelmi területen kívül is.
Randolph továbbra is támogatta az erőszakmentes akciókat az afroamerikaiak céljainak előmozdítása érdekében. A későbbi polgárjogi vezető, Martin Luther King Jr. és más fiatalabb férfiak nagy hatást gyakoroltak a módszereire.