Etter krigen ledet «landsfaderen» Einar Gerhardsen partiet frem til 1965. Etter 15 år under Trygve Bratteli og Reiulf Steen ble Gro Harlem Brundtland partileder i 1981. Under Brundtland gikk partiet noe mer mot sentrum, og tonet ned den sosialdemokratiske retorikken til fordel for en mer markedsvennlig linje. På 1990-tallet var partiet ledet av Thorbjørn Jagland, før Jens Stoltenberg overtok i 2002. Under Stoltenberg har Arbeiderpartiet for første gang gått inn i en samarbeidsregjering med andre partier, etter de stortingsvalget 2005 dannet den rød-grønne regjeringen med SV og Senterpartiet som satt til 2013 da den gikk av som følge av resultatet i stortingsvalget det året. Arbeiderpartiet fikk ved dette valget 30,8 % av stemmene.