In 1989, she was elected to the city council of Nuuk, again under the banner of the Forward party, and between 1989 and 1991 held the position of second vice mayor.
When Nuuk Municipality elected a new mayor in 2007, following the death of Agnethe Davidsen, Berthelsen was the Democrats' candidate, but lost out to Nikolaj Heinrich by just three votes.