Sjöstedt var medlem av Europaparlamentet fra 1995 til 2006 og medlem av Sveriges riksdag fra 2010 til 2020. Han var Vänsterpartiets leder fra 2012 til 2020.