Han har vært medlem av Enhedslistens hovedstyre fra 2005, medlem av partiets forretningsudvalg og av det faglige landsudvalget. Sørensen er også medlem av redaksjonen i det danske tidsskriftet . Han har vært Folketingsmedlem for Enhedslisten fra 2011.