Seit den Wahlen im Oktober 2001 regierte eine Koalition von CDU, der Partei Rechtsstaatlicher Offensive (PRO) und der FDP, die nach dem Auseinanderbrechen der PRO am 9. Dezember 2003 durch den Ersten Bürgermeister Ole von Beust (CDU) aufgekündigt wurde.