I perioden 2015 til 2017 var Myrseth fylkesrådsleder for Troms fylkeskommune. Ved stortingsvalget 2017 var hun Arbeiderpartiets førstekandidat i Troms. Hun ble valgt inn på Stortinget som stortingsrepresentant for Troms i 2017. Hun er medlem av Arbeiderpartiets sentralstyre fra 2019.