Eforturile timpurii de lobby pentru desegregarea armatei înainte de 1941 nu l-au convins pe președintele Roosevelt să ia măsuri. La 27 septembrie 1940, prima delegație compusă din A. Philip Randolph, Walter White (NAACP) și T. Arnold Hill (Liga Națională Urbană), s-a întâlnit cu președintele Roosevelt și cu înalții săi oficiali. Delegația a prezentat un memorandum prin care cerea integrarea imediată a tuturor negrilor în serviciile armate. Casa Albă a emis o declarație în care se spunea: „Politica Departamentului de Război este de a nu amesteca personalul înrolat alb și de culoare în aceleași organizații regimentare”. Forțele armate au fost integrate abia în 1948, sub președinția lui Harry S. Truman.
Preocupat de faptul că întâlnirile tradiționale nu erau eficiente, la 25 ianuarie 1941, A. Philip Randolph a propus oficial un Marș la Washington pentru a „evidenția problema”. În lunile următoare, filialele MOWM au început să se organizeze pentru un marș în masă programat pentru data de 1 iulie a aceluiași an. În timpul primăverii, organizatorii au estimat că ar putea atrage 100.000 de participanți la marș.
Cu o săptămână înainte ca marșul să aibă loc, primarul Fiorello La Guardia din New York s-a întâlnit cu conducerea MOWM pentru a-i informa despre intențiile președintelui de a emite un ordin executiv prin care să înființeze primul Comitet pentru practici de angajare echitabile (FEPC) care să interzică discriminarea în programele federale de formare profesională și de instruire. Înainte ca ordinul să fie semnat, MOWM a cerut, de asemenea, ca acesta să includă o dispoziție privind desegregarea industriilor de război. Roosevelt a fost de acord și a emis Ordinul executiv 8802, care interzicea discriminarea în programele federale de formare profesională și de instruire, precum și în angajarea în industriile de apărare care aveau contracte cu guvernul. Având în vedere această victorie majoră, Randolph a fost de acord să anuleze marșul. El a continuat Mișcarea Marșul la Washington ca o modalitate de a menține o organizație care să urmărească și să facă lobby pentru progres și să țină FEPC să își îndeplinească misiunea.
MoWM a continuat mitingurile pe parcursul verii pe aceste probleme, dar punctul culminant a trecut. Apelul continuu al mișcării la nesupunere civilă nonviolentă a îndepărtat unele organizații de negri, cum ar fi NAACP, ai cărei lideri și-au retras o parte din sprijin. Deși a fost organizată pentru a determina marșul asupra Washingtonului din 1941, MOWM a funcționat până în 1947; reprezentanții săi au colaborat cu alte grupuri pentru a continua presiunea asupra guvernului federal. În 1943, Roosevelt a emis Ordinul Executiv 9346, care a extins aria de acoperire a FEPC la agențiile federale, dincolo de cele din domeniul apărării.
Randolph a continuat să promoveze acțiuni non-violente pentru a promova obiective pentru afro-americani. Viitorul lider al drepturilor civile, Martin Luther King Jr. și alți bărbați mai tineri au fost puternic influențați de metodele sale.
>.