Christofer Fjellner var 1998–2002 ledamot av landstingsfullmäktige i Uppsala län och kommunfullmäktige i Enköping. Han arbetade som informationsansvarig för Svenska Arbetsgivareföreningen 1998–2000. Åren 2002–04 var Fjellner ordförande i Moderata ungdomsförbundet.