Stub har jobbet tett på Erna Solberg i flere år. Både som ansatt i partiet Høyre og senere for regjeringen som statssekretær i Utenriksdepartementet under Børge Brende, og nå som statssekretær ved Statsministerens kontor. Hun har vært engasjert i Europabevegelsen og Europeisk Ungdom og jobbet med EU og EØS-saker for Vidar Helgesen i Utenriksdepartementet.