El segundo mandato de Stoltenberg como primer ministro comenzó el 17 de octubre de 2005.