マルク・ルッテ
2002年にルッテは第1次バルケネンデ政権で社会問題・雇用政務次官に任命され、2003年の総選挙後も同職に再び任命された。在職中にルッテは地方自治体における福祉・労働安全・衛生に携わった。2003年の総選挙で立候補し、1月30日から5月27日までの短期間ながらも第二院の議員となった。
2004年6月17日、ルッテはアンネッテ・ナイスの後任として教育・科学政務次官に任命された。教育・科学政務次官就任を要請されたとき、ルッテには選択の余地がほとんどなかった。ルッテは次第に自由民主国民党の指導部で頭角を現していき、2006年の地方選挙では選挙責任者となった。
在任中にルッテは高等教育制度をより国際的に競争力を持たせようと力を入れ、教育市場における消費者としての学生の地位を向上しようとするなど、教育制度をより市場志向に変えようとした。
2006年の地方選挙で自由民主国民党が敗北し、ヨジアス・ファン・アールトセンが党首を辞任したことで党内では比例名簿筆頭候補者、すなわち党首を選挙することとなり、ルッテはリタ・フェルドンク、イェレケ・フェーネンダールとその座を争った。2006年5月31日、ルッテは党員の51.5パーセントの支持を得て当選した。このときルッテには党指導部やフランク・ドゥ・グラフェ元防衛相、ロッテルダムのイヴォ・オプステルテン市長、フリースラント州のエド・ナイペルス州知事ら有力政治家が支援した。また自らが代表を務める青年団体「自由と民主主義」もルッテを支持した。この選挙期間中にルッテは「党をみんなのものにする。エリートだけの党にしない」と約束した。ルッテの若さを前面に出した姿は労働党のワウテル・ボス元党首の姿に重ねられた。
比例名簿筆頭候補者となると、ルッテは党の雰囲気を「特権的な少数」ではなく誰もが快適なものと感じられるように変えていきたいということを前面に打ち出した。また労働党の社会保障制度は保守的すぎるとして、次の総選挙後には連立を組まないとも述べた。このころルッテは当時連立を組んでいたキリスト教民主アピールについて、「自由民主国民党とうまくやっていける党」としていた。
2006年6月28日、ルッテは教育・科学政務次官を辞任し、自由民主国民党の議会会派代表として議員に復帰した。