Newman hasieran Alderdi Errepublikarreko kide zen, baina gero eta gehiago asaldatu zen bere alderdiaren jarrerarekin segregazioaren inguruan. Newman, alderdi demokratiko aurrerakoiaren lehen biltzarrean egongo zen, berdintasuna eta desegregazioa bultzatzen dituen alderdi beltza. 1958an Alderdi Demokratikoaren kide bihurtu zen.
1972ko eta 1980ko Batzar Nagusietan.