în iunie 1925, un grup de portari Pullman, personalul de serviciu complet negru al mașinilor de dormit Pullman, s-a apropiat de Randolph și i-a cerut să conducă noua lor organizație, Frăția portarilor de mașini de dormit. Randolph a fost de acord. Pe lângă interesul său permanent și cunoașterea Sindicatelor, calificarea primară a lui Randolph pentru acest loc de muncă era reputația sa pentru incoruptibilitate și faptul că nu era un angajat al companiei Pullman—ceea ce înseamnă că compania nu-l putea concedia sau cumpăra., Pentru următorii 10 ani, Randolph a condus o campanie dificilă de a organiza Pullman portari, care a dus la certificarea BSCP ca exclusive de negociere colectivă agent de Pullman portari în 1935. Randolph a numit-o „prima victorie a muncitorilor Negri asupra unei mari corporații industriale.Randolph a devenit cel mai cunoscut purtător de cuvânt al intereselor clasei muncitoare negre din țară., În decembrie 1940, cu președintele Franklin Roosevelt refuzând să emită un ordin executiv care interzice discriminarea împotriva lucrătorilor negri din industria de apărare, Randolph a cerut ca „10,000 de cetățeni americani loiali negri” să mărșăluiască la Washington, D. C. sprijinul a crescut atât de repede încât în curând a cerut ca 100,000 de marcheri să converge asupra capitalei., Presat să ia măsuri, președintele Roosevelt a emis un ordin executiv la 25 iunie 1941, cu șase zile înainte ca marșul să aibă loc, declarând „nu va exista nicio discriminare în angajarea lucrătorilor din industriile de apărare sau din guvern din cauza rasei, crezului, culorii sau originii naționale.”Roosevelt a înființat, de asemenea, Comisia pentru practici corecte de angajare pentru a supraveghea ordinul.șase ani mai târziu, după adoptarea Legii serviciului selectiv din 1947, Randolph a cerut guvernului să integreze forțele armate., El a fondat Liga pentru neascultarea civilă nonviolentă împotriva segregării militare și a îndemnat tinerii, atât alb-negru, să „refuze să coopereze cu un serviciu de recrutare Jim Crow.”Amenințat cu nesupunerea civilă pe scară largă și având nevoie de votul negru în campania sa de realegere din 1948, președintele Harry Truman pe 26 iulie 1948, a ordonat încetarea discriminării militare „cât mai repede posibil.,Marșul mișcării Washington și apelul lui Randolph la nesupunere civilă pentru a pune capăt segregării în forțele armate au ajutat la convingerea următoarei generații de activiști pentru drepturile civile că protestele nonviolente și demonstrațiile în masă au fost cea mai bună modalitate de a mobiliza presiunea publică. Randolph a fost, în acest sens, adevăratul „tată al mișcării pentru drepturile civile” din Statele Unite. Mișcarea i-a recunoscut rolul numindu-l președintele Marșului 1963 de la Washington, la care Martin Luther King Jr., a dat faimosul său discurs „am un vis” și, ascultând sfatul său de a coopera în menținerea marșului nonviolent. Randolph a fost ales vicepreședinte al AFL-CIO nou fuzionat în 1955. El și-a folosit poziția pentru a promova desegregarea și respectarea drepturilor civile atât în interiorul mișcării muncii, cât și în afara acesteia. A fost unul dintre fondatorii Consiliului American al Muncii Negro și a ocupat funcția de președinte al acestuia din 1960 până în 1966. În 1964 a primit Medalia Prezidențială a libertății de către Președintele Lyndon Johnson.,retras din funcția de președinte al BSCP în 1968, Randolph a fost numit președinte al Institutului recent format A. Philip Randolph, înființat pentru a promova sindicalismul în comunitatea neagră. A continuat să servească în Consiliul Executiv AFL-CIO până în 1974. A murit la New York la 16 mai 1979.