Jensens politiske talent ble raskt lagt merke til. I 1992 ble hun valgt inn i styret i Oslo FrP, der hun senere var organisatorisk nestformann 1995–1996. Hun var medlem av Ullern bydelsutvalg, 3. vararepresentant til Stortinget 1993–1997, gruppesekretær i FrPs bystyregruppe 1994–1997 og medlem av Oslo bystyre 1995–1999. Jensen sto på Carl I. Hagens side under landsmøtet på Bolkesjø i 1994, for ettertiden kjent som «Dolkesjø». I etterkant av landsmøtet var hun en tid fungerende formann i Oslo FpU. Som lokalpolitiker var hun blant annet medlem av Oslo bystyres byutviklingskomité 1995–1999, medlem av Oslo ligningsnemnd 1995–1997, medlem av distriktsprogramrådet for NRK Østlandssendingen 1995–1997 og medlem av representantskapet i Sparebanken NOR i Oslo 1995–1997.