En 1958 Baker viajó a Atlanta para fundar la oficina de la Conferencia Sur de Liderazgo Cristiano ("Southern Christian Leadership Conference", SCLC) y para organizar un programa de registro de votantes.