Etter kommunalvalget 15. november 2005 ble Jørn Sørensen (Det Radikale Venstre), som var borgermester i gamle Holbæk kommune, valgt til den nye kommunens borgermester, med støtte fra sosialdemokratene og SF.