在這種情況下，美國聯邦政府也不得不作出一些讓步的姿態，如成立了由羅伯特·韋弗負責的黑人就業與培訓處和一個由威爾·亞曆山大領導的少數團體培訓處，負責黑人和其他少數種族的就業訓練事宜。黑人領袖們認為聯邦政府的此種努力“既微不足道又姍姍來遲”。他們要求羅斯福總統公開表明立場，發布一項行政命令，禁止國防工業中的種族歧視行為。作為妥協，羅斯福總統發表了措辭強硬的、要求結束種族歧視的備忘錄，指出“我們的政府決不能在國防生產中繼續其反美國公民的種族歧視的作法……”但黑人對此的反應是，向華盛頓進軍委員會告誡羅斯福總統，如果他不發布行政命令，明令“廢止所有政府部門、陸軍、海軍、空軍和國防工業中的種族歧視行為”，他將看到“為了黑人的經濟解放而展示黑人群眾力量的、前所未有的、最宏大的示威遊行”。無奈之下，羅斯福總統隻好於6月18日將倫道夫和懷特召到白宮麵議此事。倫道夫向羅斯福總統遞交了一份備忘錄。
這份備忘錄要求禁止聯邦政府將合同交給不雇傭黑人的公司，結束美國聯邦政府各部門和機構的種族歧視現象，結束在武裝部隊中的所有種族歧視和種族隔離，並要求美國國會拒絕給予排斥黑人工人的工會全國勞工關係法所規定的好處。民權運動領袖們經過與聯邦政府的高官們進行激烈的，長達六天的討價還價，終於在聯邦政府的行政命令的細節問題上達成一致。6月25日，也就是在向華盛頓進軍運動預定開始的前一周，羅斯福總統頒布了著名的第8802號行政命令。該命令重申了允許“所有人不分種族、信仰、膚色和國籍地完全參與國防計劃”的政策，要求1、“美利堅合眾國政府的所有部門和機構”、“所有雇主和工會”在執行“涉及國防生產的就業與訓練計劃時必須采取適當的特別措施，保證這些計劃的實施，禁止以種族、信仰、膚色和國籍為由的種族歧視行為”；2、美國負責聯邦政府承包合同的機構將禁止國防合同的承包商以種族、信仰、膚色和國籍不同為由，對任何工人進行歧視；3、在聯邦生產管理局下設公平就業實施委員會，負責調查違反本行政命令規定的種族歧視行為，並提出相應的建議。至此，向華盛頓進軍運動取得了勝利，向華盛頓進軍運動委員會遂決定取消這次近在咫尺的示威運動。
雖然第8802號行政命令與黑人領袖最初的要求相比尚有巨大的差距，如它在美國武裝部隊的種族隔離製問題上未置一詞，但是，黑人媒體對第8802號行政命令給予了高度評價，認為它是美國曆史上的第二個解放宣言。黑人領袖們則稱讚此項行政命令是自美國內戰以來非裔美國人所取得的最偉大的成果。後來的曆史發展進程表明，第8802號行政命令的確是美國非裔美國人曆史的重大轉折點。它將非裔美國人爭取民權和政治權的鬥爭更緊密地同民主黨的命運聯結在一起，並進一步推動美國聯邦政府向黑人民權運動的同盟軍方向轉變。公平就業實施委員會的建立使黑人感到群眾抗議的新時代已經來臨。
向華盛頓進軍運動結束後，所有與這場運動有關的黑人權利團體的聲望都大大提高了。它們的存在似乎在警告那些黑人保守派和中間派：趕緊參加黑人鬥爭，否則就會因脫離普通的黑人群眾而受到孤立。1941年下半年，非裔美國人的所有主要領袖和報紙在其對美國聯邦政府的要求和譴責方麵都變得日益富有戰鬥性。許多黑人領袖在一年前還隻樂於接受種族隔離製情形下的平等要求，此時已經開始堅持在武裝部隊中實行完全意義上的黑白種族融合。諾福克《雜誌與指南》報的編輯指出，“沒有時間保守了。在美國曆史上的任何時期，黑人從沒有象目前這樣如此關注種族隔離製對他們生活的影響。”《衛報》則道出了美國全國黑人報紙的一致呼聲：要想取得戰爭的勝利，美國必須團結起來，而團結的代價是“炸毀膚色藩籬”。
根據第8802號行政命令的規定，美國聯邦政府成立了公平就業實施委員會(theFairEmploymentPracticesCommittee)。它的主要成員是：路易斯維爾的自由派新聞出版家馬克·埃思裏奇被羅斯福總統任命為主席，其他成員為美國勞工聯合會的主席威廉·格林、產業聯合會主席菲利普·默裏、和兩名黑人芝加哥市律師厄爾·迪克森和臥車搬運工人兄弟會副主席米爾頓·韋伯斯特。該委員會成立後，經過幾個月的計劃和準備，在洛山磯、芝加哥、紐約和伯明翰就國防工業領域內的種族歧視問題展開了一係列調查和聽證會，在一定程度上糾正了違反第8802號行政命令的行為。公平就業實施委員會從其成立之初開始就是一個權力非常有限的機構，但是，它在行使其本來就不多的權力時依然受到了眾多白人官員的堅決抵製和反對，南部尤甚。當該委員會在伯明翰市召開有關該市的種族歧視問題的聽證會時，亞拉巴馬州州長迪克森公開表示反對。更具有諷刺意味的是，公平就業實施委員會的主席馬克·埃思裏奇竟然認為第8802號行政命令一項戰時的緊急措施，而“不是一個社會文件，因而與種族隔離製無關”。