I 1981 begynte hans politiske løpebane hos SPÖ som sekretær. Fra 1984 til 1990 var han formann for SPÖs ungdomsbevegelse Sozialistischer Jugend og i årene etter hadde han en rekke tillitsverv innen SPÖ. Fra 2000 var han partiformann for SPÖ og i perioden 2000–2007 formann for den sosialistiske gruppen i Nasjonalrådet.