From 1981 to 1997, governments alternated between Labor minority governments and Conservative-led coalition governments. The first government coalition led by Christian Democrat Kjell Magne Bondevik came to power in 1997, but fell in March 2000 over the issue of proposed gas-fired power plants, opposed by Bondevik due to their impact on climate change. The Labor Party's Jens Stoltenberg, a Brundtland protÈgÈ, took over in a minority Labor government but lost power in the September 2001 election when Labor posted its worse performance since World War I. Bondevik once again became Prime Minister, this time as head of a minority government with the Conservatives and Liberals in a coalition heavily dependent upon the right-populist Progress Party.

The September 2005 elections ended the Bondevik government, and the Labor party came back with its most substantial victory in years, securing 60 of the 169 seats in Parliament. While this election result once more made Labor the undisputed heavyweight in Norwegian politics, Stoltenberg, chastened by his previous stint as the head of a minority government, reached out to the far left Socialist Left party and agrarian Center party to form a coalition government that commanded a majority of seats in Parliament. The current government is the first majority government in Norway in over 20 years, but the governing coalition has had to bridge substantial policy differences to build this majority.

Norway maintains an embassy in the United States at 2720 - 34th Street NW, Washington, DC 20008 (tel. 202-333-6000) and consulates in Houston, Minneapolis, New York, and San Francisco.