Os primeiros esforços de lobby para dessegregar os militares anteriores a 1941 não persuadiram o Presidente Roosevelt a tomar medidas. Em 27 de setembro de 1940, a primeira delegação composta por A. Philip Randolph, Walter White (NAACP) e T. Arnold Hill (National Urban League), reuniu-se com o Presidente Roosevelt e seus altos funcionários. A delegação apresentou um memorando exigindo a integração imediata de todos os negros nos serviços armados. A Casa Branca emitiu uma declaração dizendo: “A política do Departamento de Guerra é de não misturar pessoal de cor e brancos alistados nas mesmas organizações regimentais”. As forças armadas não foram integradas até 1948, sob o Presidente Harry S. Truman.
Convencidos de que as reuniões tradicionais não eram eficazes, em 25 de janeiro de 1941, A. Philip Randolph propôs oficialmente uma marcha em Washington para “destacar a questão”. Nos meses seguintes, os capítulos do MOWM começaram a organizar uma marcha de massa programada para o primeiro de julho daquele ano. Durante a primavera, os organizadores estimaram que poderiam atrair 100.000 pessoas para o evento.
Uma semana antes da marcha ser realizada, o prefeito Fiorello La Guardia da cidade de Nova York se reuniu com a liderança do MOWM para informá-los sobre as intenções do presidente de emitir uma ordem executiva estabelecendo o primeiro Comitê de Práticas Justas de Emprego (FEPC) que proibiria a discriminação nos programas federais vocacionais e de treinamento. Antes da assinatura da ordem, o MOWM exigiu também a inclusão de uma disposição para a dessegregação das indústrias de guerra. Roosevelt concordou e emitiu a Ordem Executiva 8802, que proibia a discriminação nos programas federais vocacionais e de treinamento, e no emprego nas indústrias de defesa que contratavam com o governo. Dada esta importante vitória, Randolph concordou em cancelar a marcha. Ele continuou a marcha sobre o Movimento de Washington como uma forma de manter uma organização que pudesse acompanhar e pressionar pelo progresso, e manter a FEPC em sua missão.
O MOWM continuou com comícios ao longo do verão sobre essas questões, mas a marca de água alta tinha passado. O apelo contínuo do movimento pela desobediência civil não violenta alienou algumas organizações negras, tais como a NAACP, cujos líderes retiraram algum apoio. Embora organizado para realizar a marcha de 1941 em Washington, o MOWM operou até 1947; seus representantes colaboraram com outros grupos para continuar a pressão sobre o governo federal. Em 1943 Roosevelt emitiu a Ordem Executiva 9346, que expandiu a cobertura da FEPC para agências federais além daquelas em defesa.
Randolph continuou a promover ações não violentas para avançar metas para os afro-americanos. O futuro líder dos direitos civis Martin Luther King Jr. e outros homens mais jovens foram fortemente influenciados por seus métodos.