マティアス・プラツェック
1998年5月、SPD に所属するポツダム市長が閣僚の汚職疑惑でリコールされ罷免されると、プラツェックは6月に党の州幹事会に選出され市長選に出馬、9月27日の決選投票で当選した。この間連邦政府では SPD のゲアハルト・シュレーダー政権が成立し、プラツェックは入閣を要請されたが断った。11月に州政府の大臣を辞職し、ポツダム市長に就任(‐2002年)。1999年に党の連邦執行部入り、翌年州代表に選出される。2002年6月、閣内不一致を理由にシュトルペが州首相を辞任すると、プラツェックが後継のブランデンブルク州首相に就任した。就任直後にエルベ川大洪水が発生、危機管理を陣頭指揮するプラツェックの人気はさらに高まった。プラツェック内閣はドイツキリスト教民主同盟 (CDU) との大連立で、シュトルペ前州首相の残した累積赤字や経済不振対策に取り組んだ。州首相就任と同時に連邦参議院に復帰し、2004年11月から一年間、持ち回りの参議院議長職を務める。2004年、州議会選挙に出馬し当選。