Sjöstedt var invald som ordinarie ledamot av Sveriges riksdag för Södermanlands läns valkrets. Valkretsen framgår av riksdagens protokoll 2014/15:1 (§ 2).
Sjöstedt är invald som ordinarie ledamot av Sveriges riksdag för Västmanlands läns valkrets. Valkretsen framgår av riksdagens protokoll 2018/19:1 (§ 2) och 2022/23:1 (§ 2).