労働党 (オランダ)
その後、ファウター・ボス(英語版)が党員によるレファレンダムで党首に選出され、党組織の民主化に着手しイデオロギー上の方向性を大きく変えた。2003年の選挙では、ボスが前回選挙で失ったほぼ全ての議席を奪還、再び議会第2党となったが、キリスト教民主アピールとの連立与党入りへの交渉が難航し、野党に留まった。2006年の地方選挙では党改革が奏功し大勝し、第1党に躍進したものの、国政選挙では与党の社会福祉切り捨てを厳しく批判する社会党へ票が流れ、9議席を失うなど敗北した。選挙後の連立交渉でキリスト教民主アピール、労働党、キリスト教連合による第4次バルケネンデ内閣に参加したが、2010年の総選挙前に連立政権から離脱した。
2012年の総選挙では議席を回復させ、自由民主国民党と労働党による第2次マルク・ルッテ内閣に参加した。2016年にはローデウェイク・アッシャー(英語版)が新党首に選ばれたが、2017年の総選挙では9議席しか獲得できず、オランダの選挙史上最大の敗北(29議席減)を喫した。2019年の欧州議会選挙では各党で最多の議席を獲得した。2021年1月にアッシャーは育児手当に関するスキャンダルのために党首を辞任し、リリアンヌ・プルメン(英語版)が党首に就任した。同年3月の総選挙では選挙前と同じ9議席を維持した。ブルメンは2022年4月に党首及び国会議員を辞任し、後任にはアッチェ・クイケン(英語版)が就任した。2023年11月22日の総選挙にはグリーンレフトと組んで左派連合として臨み、極右の自由党の37議席に次ぐ25議席で議会内第2勢力となった。
2022年時点での党員数は40,540人とされる。