Han har medvirket på flere av Teater Ibsen og Grenland Friteater i oppsetninger som Peer Gynt 2003, 2004 og 2008, Predikanten 2004, Stedsans 2005-2009, Jeg hater måker 2006 , Dannelsesreisen 2006 og 2007 og musicalene I blanke messingen og Bråta 2010 og som musiker på Riksteaterets Jeppe og NRK Radioteaterets krimserier, Ekko i det fjerne, Døden tar buss og Varg Veum.
Sjøstrøm har samarbeidet mye med komponist og jazzmusikeren Guttorm Guttormsen, og slidegitaristen Daniel Eriksen. Eriksen og Sjøstrøm kom i 2018 på 2. plass i International Blues Challenge (IBC) i Memphis, Tennessee. Sammen med Eriksen og gitarist og vokalist Vidar Busk utgjør han trioen Back Porch Republic som i 2019 ga ut albumet Hustle & Flow. For albumet ble de nominert til Spellemannprisen 2019 i klassen blues.[2]
I 2007 mottok han Telemark fylkes kunstnerstipend.
.jpg)
