Mæland was elected to the City Council in Bergen in 1999, and was a member until she became Chief Commissioner. She formed her first cabinet on 27 October 2003. The first Mæland cabinet held a minority of the votes in the city council, and consisted of the Conservative Party, the Christian Democratic Party and the Liberal Party. After the 2007 local election she formed her second cabinet, a majority cabinet, consisting of the Christian Democratic Party and the Progress Party. The Progress Party left the cabinet on 28 April 2009, due to a disagreement about continuing the lifespan of the toll ring financing the Bergen Program for Transport, Urban Development and the Environment. The party reentered the cabinet a year later, and the political cooperation was resumed based on the agreement signed after the 2007 election.
