Dnia 11 czerwca prezydent John Kennedy złożył w Kongresie projekt ustawy znoszącej segregację rasową w szkołach, przez co Randolph zdecydował się rozmawiać z liderami innych ruchów społecznych o organizacji marszu.
Organizacja Rozmowy, prócz Randolpha, prowadził Bayard Rustin, który uważał, że w marszu powinno wziąć udział około 100 tysięcy ludzi, a przed Kapitolem należy wręczyć postulaty zniesienia segregacji rasowej kongresmenom. Rozmawiano na ten temat z Negro American Labour Council, National Urban League i SCLC, jednak King był zbyt zajęty wydarzeniami w Birmingham, zatem przyłączył się do negocjacji dopiero w czerwcu. Rozmowy pomiędzy organizacjami zaczęły dochodzić do konsensusu, który opierał się na chęci wykorzystania setnej rocznicy podpisania proklamacji zniesienia niewolnictwa przez Abrahama Lincolna. Kennedy spotkał się z liderami organizacji i zachęcał do zorganizowania manifestacji. Dnia 2 lipca doszło do kolejnego spotkania czarnoskórych przywódców, gdzie ustalono, że nazwa marszu ma brzmieć „Dla pracy i wolności” (ang. For Jobs and Freedom), a jego przywódcą ma zostać Randolph. Z czasem hasło zmieniono na „Pass the Bill”. Na kilku kolejnych spotkaniach ustalono datę 28 sierpnia 1963 roku i kierownika marszu Rustina.