Ved kommunalvalget 15. november 2005 ble Karlebos borgermester Olav Aaen fra Venstre, valgt til den nye kommunens borgermester.