A következő mondatot fejezd be: Newman eredetileg a Republikánus Párt tagja volt, de egyre inkább elégedetlen volt a párt szegregációval kapcsolatos álláspontjával. Newman jelen volt a Progresszív Demokratikus Párt első szervezőgyűlésén, egy fekete vezetésű párt, amely az egyenlőségre és a szegregáció megszüntetésére összpontosít. 1958-ra a Demokratikus Párt tagságát átváltotta, ahol a
1968-as, 1972-es és 1980-as Demokrata Nemzeti Kongresszus.