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 (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 . For albumet ble de nominert til Spellemannprisen 2019 i klassen blues.