Předchozí lobbistické snahy o desegregaci armády před rokem 1941 nepřesvědčily prezidenta Roosevelta, aby zakročil. Dne 27. září 1940 se první delegace ve složení A. Philip Randolph, Walter White (NAACP) a T. Arnold Hill (National Urban League) setkala s prezidentem Rooseveltem a jeho nejvyššími představiteli. Delegace předložila memorandum požadující okamžitou integraci všech černochů v ozbrojených složkách. Bílý dům vydal prohlášení, v němž se uvádělo: „Politikou ministerstva války je nemíchat barevné a bílé poddůstojníky ve stejných plukovních organizacích“. K integraci ozbrojených sil došlo až v roce 1948 za prezidenta Harryho S. Trumana.
Znepokojen tím, že tradiční shromáždění nejsou účinná, navrhl 25. ledna 1941 A. Philip Randolph oficiálně uspořádat Pochod na Washington, aby „upozornil na tuto otázku“. V následujících měsících se pobočky MOWM začaly organizovat pro masový pochod plánovaný na první červenec téhož roku. Během jara organizátoři odhadovali, že by na akci mohli přilákat 100 000 účastníků pochodu.
Týden před plánovaným pochodem se starosta New Yorku Fiorello La Guardia sešel s vedením MOWM, aby je informoval o prezidentově záměru vydat exekutivní příkaz o zřízení prvního Výboru pro spravedlivou zaměstnaneckou praxi (FEPC), který by zakázal diskriminaci ve federálních programech odborného vzdělávání a přípravy. Před podpisem příkazu MOWM požadovala, aby obsahoval také ustanovení o desegregaci válečného průmyslu. Roosevelt souhlasil a vydal exekutivní příkaz č. 8802, který zakazoval diskriminaci ve federálních programech odborného vzdělávání a přípravy a při zaměstnávání v obranném průmyslu, který uzavírá smlouvy s vládou. Vzhledem k tomuto významnému vítězství Randolph souhlasil se zrušením pochodu. Pokračoval v hnutí March on Washington Movement (Pochod na Washington) jako způsob, jak udržet organizaci, která by mohla sledovat a lobbovat za pokrok a udržet FEPC v jejím poslání.
MOWM pokračovalo v průběhu léta ve shromážděních k těmto otázkám, ale vrchol už pominul. Pokračující výzva hnutí k nenásilné občanské neposlušnosti odradila některé černošské organizace, například NAACP, jejíž představitelé stáhli část své podpory. Ačkoli bylo MOWM organizováno za účelem pochodu na Washington v roce 1941, fungovalo až do roku 1947; jeho představitelé spolupracovali s dalšími skupinami, aby pokračovali v tlaku na federální vládu. V roce 1943 vydal Roosevelt exekutivní příkaz č. 9346, který rozšířil působnost FEPC i na federální úřady mimo ty, které se zabývaly obranou.
Randolph nadále podporoval nenásilné akce k prosazení cílů pro Afroameričany. Jeho metody silně ovlivnily budoucího vůdce za občanská práva Martina Luthera Kinga mladšího a další mladší muže.