Stenersen har jobbet som politisk rådgiver for Frps stortingsgruppe i flere år, vært vararepresentant til Stortinget i flere perioder og møtt som stortingsrepresentant fra Oslo.