Stoltenberg's Second Cabinet was the Government of Norway from 17 October 2005 to 16 October 2013. It was a coalition between the Labour Party, the Socialist Left Party and the Centre Party, known as the Red–Green Coalition. On 9 September 2013, the coalition was defeated in the 2013 election.

The politics of Norway take place in the framework of a parliamentary, representative democratic constitutional monarchy. Executive power is exercised by the Council of State, the cabinet, led by the prime minister of Norway. Legislative power is vested in both the government and the legislature, the Storting, elected within a multi-party system. The judiciary is independent of the executive branch and the legislature.