Jens Stoltenberg (born March 16, 1959) is the Prime Minister of Norway. He took office in October of 2005; he was previously Prime Minister from 2000 to 2001. He has also been the leader of the Norwegian Labour Party since 2002. He has been a Member of Parliament from Oslo since 1993.