Opprydning i kommuneøkonomien var Bergen Høyres viktigste sak ved kommunevalget i 2003, og partiet lovet å betale ned kommunens oppsamlede underskudd innen utgangen av fireårsperioden. Da Mælands første byråd overtok etter valget i 2003, viste prognosene at Bergen kommune ved utgangen av året ville ha et oppsamlet underskudd på nær én milliard kroner. I Mæland-byrådets første budsjettforslag ble det kuttet 142 millioner kroner i kommunens driftsbudsjett for 2004. I 2006 la byrådet fram regnskapet for 2005, som viste et overskudd på 445 millioner kroner, for 2006 var overskuddet 619 millioner kroner, det største i kommunens historie. I 2007 var kommunens oppsamlede underskudd på nær én milliard kroner nedbetalt, og Fylkesmannen i Hordaland kunngjorde 13. august 2007 at Bergen kommune ble fjernet fra Kommunal- og regionaldepartementets ROBEK-liste. I Bergens Tidendes vurdering av 73 løfter som ble gitt av Mælands første byråd, var 30 innfridd, 23 delvis innfridd, mens 11 ikke var innfridd.