Partiet hadde sine beste år på 70 og 80-tallet da man hadde stor innflytelse i canadisk politikk. Selv om man ikke var i regjering var man i en meget viktig vippeposisjon som gjorde at Canadas liberale parti måtte gå til NDP for støtte. I denne perioden var Ed Broadbent leder for partiet. NDP gjorde sitt beste valg i 1988. Året etterpå bestemte Broadbent seg for å trekke seg tilbake.