Voltooi die volgende sin: Newman was oorspronklik' n lid van die Republikeinse Party, maar hy het gevind dat hy toenemend ontevrede was met die party se standpunt oor segregasie. Newman sou teenwoordig wees by die eerste organisatoriese konvensie van die Progressiewe Demokratiese Party, 'n swart-geleide party met fokus op gelykheid en desegregasie. Teen 1958 het hy sy lidmaatskap na die Demokratiese Party oorgeskakel, waar hy as afgevaardigde by die
1968, 1972 en 1980 Demokratiese Nasionale Konvensies.