Siden 1992 har Fredriksen vært medlem av Oslo bystyre. Han var medlem av kultur og utdanningskomiteen i bystyret 1992–1995, nestleder i bystyregruppen 1995–1999 og leder i finanskomiteen 1995–1999. Som 3. vararepresentant til Stortinget 1993–1997 møtte han i fire dager. Fredriksen var byråd for kultur og utdanning 1999–2000 og byråd for eldre og bydelene 2000–2001. I 2001 gikk han tilbake til bystyret som Høyres gruppeleder og leder i finanskomiteen. Fredriksen ledet Oslo Høyres programkomité foran valget i 2003. Han var byråd for byutvikling fra 2009 til 2015 i byrådet Røsland. Han var statssekretær for daværende kulturminister Linda Hofstad Helleland i regjeringen Solberg fra januar 2016 til januar 2018. Fra 2018 er han leder av politisk avdeling i Høyres sekretariat på Stortinget.