Christensen meldte seg ut av Fremskrittspartiet 4. mai 1994 i kjølvannet av Fremskrittspartiets landsmøte 1994. Han tok initiativ til å stifte FRIdemokratene Akershus 19. mai 1994 og var medstifter av FRIdemokratene 19. juni 1994. Han meldte seg samme år inn i Unge Venstre. Siden 1996 har han vært medlem av Venstre og ble samme år valgt til leder i Venstres studentorganisasjon, Norges Liberale Studentforbund. Han var også fylkesleder i Akershus Europeisk Ungdom og landsstyremedlem i Europeisk Ungdom fra 1995 til 1996.