Ved stortingsvalget 2013 var Stenseng 4. kandidat for Oppland Arbeiderparti, etter at hun på nominasjonsmøtet tapte kampvoteringen om tredjeplassen mot Stine Renate Håheim, med 53 mot Hun var i stortingsperioden 2013–2017 1. vara til Stortinget.