Yhdysvalloissa asuessaan Sjöstedt oli mukana Yhdysvaltain sosialistisen puolueen toiminnassa ja julkaisi kaunokirjallisen esikoisteoksensa. Yhteensä hän on kirjoittanut kahdeksan teosta, joista kolme on Europarlamenttiin sijoittuvia rikosromaaneja.[3] Tammikuussa 2012 Sjöstedt valittiin vasemmistopuolueen puheenjohtajaksi.[4] Hän luopui puheenjohtajan paikasta vuonna 2020 ja kertoi muuttavansa perheensä luokse Vietnamiin, jossa hänen vaimonsa työskentelee suurlähettiläänä.[5]