1941年美國參加第二次世界大戰(zhàn)前，倫道夫向當時的總統(tǒng)富蘭克林·羅斯福提出警告，稱將組織黑人到華盛頓示威，以抗議政府未能在黑人的就業(yè)問題上給與保證。迫使美國政府于6月中旬頒布了著名的第8802號行政命令，禁止在重點企、事業(yè)中實行種族歧視，并建立公平實施就業(yè)的機構(gòu)。

戰(zhàn)后，倫道夫繼續(xù)擔任兄弟會主席。1955年美國勞工聯(lián)合會和產(chǎn)業(yè)工會聯(lián)合會合并時，喬治·米尼當選主席，他當選為副主席。1963年，他又發(fā)起了一次向華盛頓進軍的美國迄今為止最大規(guī)模的爭取勞工權(quán)利的示威游行。此事也被視為他整個事業(yè)的頂峰而聞名于世。1979年5月16日，這位著名的黑人勞工領(lǐng)袖以90歲高齡離開人世。