マーカス-ガーヴィーがハーレムに到着し、彼の運動のための信者を求めて、ランドルフは彼の最も強い支持者の一人となった。 1917年春、当時ハーレムのソープボックスの雄弁家であったランドルフは、ガーヴィーをハーレムの聴衆に提示し、”社会的および人種的正義のための戦闘的な黒人戦闘機の一人であったジャマイカ出身の若者に耳を傾けるよう求めた。,”ランドルフは、彼の魅力的な話す声で人々の大衆に到達するガーヴィーの能力に特に感銘を受けました。
しかし1920年までに、ランドルフと他の影響力のある黒人指導者は、ガーヴィーの動機とガーヴィー運動の全体的な実現可能性に疑問を呈し始め、メッセンジャーはこの運動を公に批判し始めた。 ランドルフ、オーウェンらの反対は、最終的には連邦政府の介入とガーヴィーの国外追放を求める”ガーヴィー-マスト-ゴー”キャンペーンにエスカレートした。, ランドルフは特に、黒人の海運ラインの妥当性と、アフリカにおける普遍的な黒人改良協会が支配する帝国の創設に疑問を呈した。
ランドルフは平等のための率直な支持者であり続け、雇用と軍隊における差別を是正する努力において主導的な役割を果たしました。 1941年、彼はワシントンで10,000人の行進を率いて、防衛産業における不公平な労働条件と差別に対するデモを行った。 ランドルフのリーダーシップは軍隊の分離の終わりに重大だった。
マーティン-ルーサー-キング-ジュニア牧師と共に, ランドルフは、1963年のワシントンの歴史的な行進の主要な主催者の一人であり、200,000人以上の人々をワシントンに連れてきて、分離と権利放棄に抗議した。 彼は普遍的な公民権のための彼の生涯の仕事のために大統領自由勲章を授与されました。
A.フィリップ-ランドルフは16日、1979年にニューヨーク市で死去した。