Da Nuuk kommune sent i 2007 skulle velge ny borgermester etter Agnethe Davidsens død var Berthelsen Demokraternes kandidat, men ble i andre valgomgang slått av Nikolaj Heinrich, med tre stemmers overvekt.