Kjærsgaard comenzó su carrera política como candidata del Partido del Progreso en el distrito nominal de Ryvang, entre 1979 y 1981, seguidamente por el distrito de Ballerup y Gladsaxe hasta 1983, después por el distrito de Hvidovre (1983-1984), y finalmente por el de Middelfart, desde 1984 hasta 1995.