Fladmark var vararepresentant til Stortinget for Oslo i perioden 1997–2001. Hun møtte fast mens Odd Einar Dørum satt i regjering. Fladmark har også vært sentralstyremedlem i Venstre 1994–1998, leder i Norges Venstrekvinnelag 1995–1998 og leder for flere Venstre-utvalg.