Durante el primer gobierno de Stoltenberg, las políticas del partido se inspiraron en el programa del Nuevo Laborismo de Tony Blair en el Reino Unido y supusieron la mayor privatización realizada por un gobierno en Noruega hasta esa fecha.Ese año también se consolidaron los conflictos que rodearon al partido durante la década de 1920 tras su adhesión a la Comintern.Formó gobierno por primera vez en 1928 y ha estado al frente del mismo durante todos los años, salvo dieciséis, desde 1935.Entre 2005 y 2013, los laboristas volvieron al poder tras comprometerse a un acuerdo de coalición con otros partidos para formar un gobierno mayoritario.Paulatinamente fue incrementando su apoyo popular y en 1927 pasó a ser el partido más votado del país, manteniendo esa posición hasta hoy en día.En enero de 1913, el partido contaba con 24 periódicos y durante el año se fundaron otros seis.[16] Desde sus raíces como alternativa radical al establishment político, el partido creció hasta su actual dominio a través de varias épocas.Algunos comunistas también se unieron a los laboristas, mientras que otros comunistas intentaron una fusión fallida que culminó con la formación del Arbeiderklassens Samlingsparti (Partido Unificado de la Clase Trabajadora).A menudo, esta se considera la época dorada del Partido Laborista noruego.[18] Otros periodos de liderazgo del Partido Laborista en el gobierno nacional han sido 1971-1972, 1973-1981, 1986-1989, 1990-1997 y 2000-2001.En las elecciones parlamentarias de 2005, el partido recuperó el apoyo y obtuvo el 32,7% del voto popular.El cambio de nombre hizo que Arbeiderpartiet apareciera en la papeleta electoral, eliminando así cualquier posible confusión.[24] En la actualidad, la dirección está formada por el presidente del partido, Jonas Gahr Støre; la vicepresidenta, Hadia Tajik y; la secretaria general, Kjersti Stenseng.[26] El partido participa en las elecciones al Parlamento Sami de Noruega y el trabajo relacionado con este tiene su propia estructura organizativa con siete grupos locales, un congreso bianual, un consejo nacional y el grupo laborista en el Parlamento Sami.