Stub var fylkesleder i Akershus Europeisk Ungdom 1996–1997 og deretter sentralstyremedlem i Europeisk Ungdom 1997–2001, det siste året som 1. nestleder. Både som fylkesleder og sentralstyremedlem var hun medlem av landsstyret.