Newman var upphaflega félagi í Repúblikanaflokknum, en hann fann sig sífellt óánægður með afstöðu hans til aðgreiningar. Newman átti að vera viðstaddur fyrsta skipulagsþingi Framsóknardemókrataflokksins, flokks sem var undir stjórn svartra og einbeitti sér að jafnrétti og aðgerðum gegn aðgreiningu. Árið 1958 hafði hann skipt um aðild sína að Demókrataflokknum, þar sem hann starfaði sem fulltrúi til 1968
, 1972 og 1980 Demókrata þjóðarsamkomur.