Фредериксборг
Расмуссен был избран заместителем председателя Венстре в 1998 году, когда Андерс Фог Расмуссен занял пост лидера партии после Уффе Эллеманн-Енсена. В 1998 году он был избран мэром графства Фредериксборг и занимал эту должность до 2001 года, когда он вошел в состав первого кабинета Фога Расмуссена.