Sjøli var innvalgt på Stortinget fra Akershus fra 1997 til 2013, etter én periode som vararepresentant. Hun satt først i Stortingets sosialkomité, deretter som leder i Stortingets familie-, kultur- og administrasjonskomité, og til sist som medlem i Stortingets helse- og omsorgskomité.