Sieling var fra 2009 til 2015 medlem av Forbundsdagen for Bremen. Fra 1995 var han medlem av Bremens parlament og fra 2005 til 2009 leder av SPDs gruppe. Han var fra 2004 til 2006 leder av SPD i delstaten Bremen.