Jens Stoltenberg was the first Prime Minister of Norway from 2005 to 2013.
Jens Stoltenberg -LRB- -LSB- jens ² stɔltnbær -RSB- ; born 16 March 1959 -RRB- is a Norwegian politician .. Stoltenberg is the 13th Secretary General of the North Atlantic Treaty Organization , effective 1 October 2014 .. 13th. List of NATO Secretaries General. Secretary General of the North Atlantic Treaty Organization. Secretary General of NATO. Secretary General. Secretary General of NATO. North Atlantic Treaty Organization. NATO. Stoltenberg served as Prime Minister of Norway from 2000 to 2001 and from 2005 to 2013 .. Prime Minister of Norway. Prime Minister of Norway. Norway. Norway. In 2011 , Stoltenberg received the United Nations -LRB- UN -RRB- Champion of Global Change Award in New York City , New York , US , chosen for his extraordinary effort toward meeting the Millennium Development Goals and bringing fresh ideas to global problems .