Who is Norway ruled by?

Harald V is King right now and his son is Haakon, married to (Crown) Princess Mette-Marit. But, the prime Minister's name is Jens Stoltenberg. He comes from the Norwegian Labour Party.