Svenn Erik Kristiansen comenzó su carrera política como político local en Furuset, y fue líder del comité de distrito de Furuset en el período 1986-1991.
Entró en el ayuntamiento en 1988 como suplente, y se convirtió en miembro titular desde 1989, entonces como miembro del comité de cultura y educación.
Desde 1991 estuvo fuera del ayuntamiento, pero en 1995 regresó como vicealcalde y líder del comité de transporte y medio ambiente.
Desde 2003, Kristiansen fue líder del comité de salud y asuntos sociales.
Kristiansen se destacó como un partidario de muchos años del deporte, y trabajó para la construcción de nuevas instalaciones para el deporte de base en Oslo y como un impulsor activo del nuevo Estadio Bislett.