Sjøtveit har tidligere jobbet 11 år som spesialrådgiver for FrPs stortingsgruppe og partileder Siv Jensen, hvorav de tre siste også som sekretariatsnestleder. Sjøtveit var vararepresentant til Stortinget i tre perioder, 1993–1997 og 2001–2009.