The country has little tradition of keeping the same leader in power for too long and Stoltenberg, in office since 2005, is already one of Norway‘s longest serving leaders.