El gobierno municipal de Fredrikstad está integrado por un concejo ("bystyret") de 53 miembros electos por voto popular cada cuatro años.