Etter kommunalvalget 15. november 2005
ble Poul Arne Nielsen fra Venstre valgt til borgermester for den nye, sammenslåtte kommunen. Han var borgermester i Vallø kommune.[6]
^Mogens Haugaard Nielsen var borgermester i perioden 1. januar 2014–31. desember 2017, valgt for Venstre. Meldte seg ut av partiet 29. januar 2017 og var medlem av kommunalbestyrelsen som løsgænger inntil han stiftet partiet Nyt Stevns i februar samme år. Fra 24. februar 2017 til og med 31. desember 2017 representerte han Nyt Stevns.
^
Olesen, Mikkel Bødker (30. januar 2017). «Borgmester forlader Venstre» (på dansk). Altinget.dk. Arkivert fra originalen 30. mars 2024. Besøkt 30. mars 2024. «EXIT: Borgmesteren i Stevns Kommune, Mogens Haugaard Nielsen, har valgt at forlade Venstre, men fortsætter som løsgænger i kommunalbestyrelsen. .. [ Selve udmeldelsen fandt sted 29. januar .. ] ..»
^
Ege, Anna Christa (24. februar 2017). «Stevns-borgmester stifter nyt parti» (på dansk). Altinget.dk. Arkivert fra originalen 30. mars 2024. Besøkt 30. mars 2024. «Borgmester Mogens Haugaard Nielsen stifter nyt parti efter at have meldt sig ud af Venstre i slutningen af januar. .. [ "Borgerlisten Nyt Stevns" er navnet på det nye parti, som borgmester Mogens Haugaard Nielsen i dag har stiftet. .. ] ..»