I 1959 var Pedersen medstifter af Socialistisk Folkeparti, som han var formand for fra 1974 til 1991. Fra ungdommen var han en del af den danske kommunistiske bevægelse.