Den tidlige lobbyindsats for at fjerne raceadskillelsen i militæret før 1941 overtalte ikke præsident Roosevelt til at handle. Den 27. september 1940 mødtes den første delegation bestående af A. Philip Randolph, Walter White (NAACP) og T. Arnold Hill (National Urban League) med præsident Roosevelt og hans øverste embedsmænd. Delegationen fremlagde et memorandum, hvori den krævede øjeblikkelig integration af alle sorte i de væbnede styrker. Det Hvide Hus udsendte en erklæring, hvori det hed: “Krigsministeriets politik er ikke at blande farvede og hvide hvervede i de samme regimentsorganisationer.” De væbnede styrker blev først integreret i 1948 under præsident Harry S. Truman.”
Indret over, at de traditionelle møder ikke var effektive, foreslog A. Philip Randolph den 25. januar 1941 officielt en march på Washington for at “sætte fokus på sagen”. I de følgende måneder begyndte afdelinger af MOWM at organisere sig til en massemarch, der var planlagt til den første juli samme år. I løbet af foråret anslog arrangørerne, at de kunne tiltrække 100.000 marcherende til begivenheden.
En uge før marchen skulle finde sted, mødtes borgmester Fiorello La Guardia fra New York City med MOWM’s ledelse for at informere dem om præsidentens intentioner om at udstede en bekendtgørelse om oprettelse af den første Fair Employment Practices Committee (FEPC), der skulle forbyde diskrimination i føderale erhvervs- og uddannelsesprogrammer. Inden bekendtgørelsen blev underskrevet, krævede MOWM også, at den skulle indeholde en bestemmelse om desegregation i krigsindustrien. Roosevelt indvilligede og udstedte Executive Order 8802, som forbød diskrimination i føderale erhvervs- og uddannelsesprogrammer og i ansættelse i forsvarsindustrier, der indgår kontrakter med regeringen. På baggrund af denne store sejr indvilligede Randolph i at aflyse marchen. Han fortsatte March on Washington Movement som en måde at opretholde en organisation, der kunne følge og lobbye for fremskridt og holde FEPC fast på sin mission.
MOWM fortsatte demonstrationer hele sommeren om disse spørgsmål, men højvandet var passeret. Bevægelsens fortsatte opfordring til ikke-voldelig civil ulydighed fremmedgjorde nogle sorte organisationer, såsom NAACP, hvis ledere trak en del af deres støtte tilbage. Selv om MOWM var organiseret med henblik på marchen mod Washington i 1941, fungerede den indtil 1947; dens repræsentanter samarbejdede med andre grupper for at fortsætte presset på den føderale regering. I 1943 udstedte Roosevelt Executive Order 9346, som udvidede FEPC’s dækning til at omfatte føderale agenturer ud over dem i forsvaret.
Randolph fortsatte med at fremme ikke-voldelige aktioner for at fremme mål for afroamerikanere. Den fremtidige borgerrettighedsleder Martin Luther King Jr. og andre yngre mænd blev stærkt påvirket af hans metoder.