Vuonna 1918 Työväenpuolueen kongressissa vallankumouksellisen linjan edustajat valtasivat puolueen johtopaikat. Puolue liittyi Kominterniin, mutta erosi neljän vuoden kuluttua jouduttuaan avoimeen konfliktiin Moskovan kanssa.[3]
Puolue on ollut suurkäräjien suurin puolue vuodesta 1927 alkaen. Se on useasti saanut suurkäräjillä ehdottoman enemmistön. Vuoden 2013 vaalitulos oli Työväenpuolueelle huonohko, vaikkakin se pysyi suurimpana puolueena 55 paikallaan. Norjan neljä porvaripuoluetta saavat halutessaan aikaan enemmistöhallituksen, koska niillä on 169 paikasta kaikkiaan 96. Työväenpuolueen johtaja Jens Stoltenberg lupasi vuonna 2013 työväenpuolueen olevan rakentava oppositiopuolue.[4][5]