议会行政机构 (Byrådet)由一个政府首脑 (byrådsleder) 和六个任行政职务的委员(byråder, sing. byråd)组成。每位委员都必须得到议会的信任票,也可能被通过选举辞退。自从2003年地方选举后,市政府已经成为保守党和进步党的联盟。在得到主要来自基督民主党和自由党的支持后,这一联盟在市议会中占多数。在市议会中,最大的党派是保守党和工党,各占15席。奥斯陆市长是市议会首脑,也是城市最高级别的代表。它曾经是奥斯陆最有势力的政治职位,但是在议会制施行后,市长更多成为类似国家议会主席的仪式性的角色。2004年奥斯陆的市长是Per Ditlev-Simonsen。尽管他是保守党成员,他在政治上保持中立。他提出奥斯陆市长应该是该市所有市民和政治党派的代表。