新民主党
1997年総選挙では21議席を獲得しやや党勢を回復させたが、2000年総選挙では右派政党であるカナダ同盟の政権獲得阻止を目的に党支持層が自由党への戦略投票を行った結果、前回を下回る13議席に留まった。そして2004年総選挙でも前回と同様に支持者による自由党への戦略投票が行われた結果、19議席と当初の予想を大きく下回る結果となった。しかし、この選挙で自由党は過半数を獲得できなかった結果、新民主党は自由党への閣外協力の見返りに健康保険民営化反対や京都議定書遵守など党の政策を反映できるようになった。
2005年11月、保守党が提出した内閣不信任案が可決されたことで行われた総選挙において29議席を獲得し、80年代の水準にまで回復させることに成功した。続く2008年総選挙では37議席を獲得した。そして2011年5月2日の総選挙ではケベック州を中心に強い支持を集めて102議席を獲得と大躍進、結党以来初めて野党第一党となり、自由党に代わって議会第二党となった。
2015年10月19日の総選挙では、解散前の6月には新民主党が保守党の支持率を上回っていたが、10月になると新民主党がイスラム教徒の女性が顔を隠すスカーフを着用することを支持したことから宗教を誇示することを嫌う住民が多いとされるケベック州での支持が後退し、代わって自由党が支持を伸ばしたため、大幅に議席を減らし、野党第二党・議会第三党に転落した。2016年4月10日に、トーマス・マルケア(英語版)党首が惨敗の責任を取り辞任すると表明した。
現在アルバータ州の新民主党が、地方政府を形成している。以前はブリティッシュ・コロンビア州、サスカチュワン州、マニトバ州、オンタリオ州、ノバスコシア州、ユーコン準州の各州のNDPが、地方政府を治めていた。
ケベック州議会選には現在参加していない。