Sørensen tilhørte på 1970-tallet de politiske kretser rundt den danske avisen , og var en periode formann i Kommunistisk Arbejderforbund marxister-leninister. Han deltok i nedleggelsen av KA m-l i 1983, og gikk deretter inn i Venstresocialisterne. I VS var han med å danne Enhedslisten.