Jensen mener selv at hennes politiske engasjement begynte da bestevenninnen ved Marienlyst skole meldte seg inn i Sosialistisk Ungdom. Jensen var uenig i venninnens syn, og meldte seg inn i Unge Høyre, men følte seg ikke komfortabel der og forlot partiet etter en ukes tid. Etter at moren introduserte henne for Fremskrittspartiet, meldte hun seg inn som 18-åring i 1988.