"赤緑」対「保守党主導の連合
1998年の選挙でSPDは、高い失業率を減らしたいと述べ、ヘルムート・コール政権の16年後の政権には新しい人材が必要だと述べた。
ゲルハルト・シュレーダー氏は、イギリスのトニー・ブレア氏やアメリカのビル・クリントン氏のような中道的な「第三の道」の候補者だと述べた。
CDU/CSUは、コール政権のせいでどれだけ恵まれていたか、CDU/CSUは外交政策の経験があったかを見るべきだと言っていました。
しかし、コール政権は過去2年間に東の成長が鈍化したことで世論調査で傷つき、西が豊かになり東が豊かにならないことで東西の格差が拡大した。
最終的な議席数は、アライアンス'90/グリーンズ（Bündnis '90/Die Grünen）とSPDの"赤緑"の連立を可能にするのに十分なものであり、グリーンズを初めて国政に持ち込むことになった。
新政権発足後の最初の数ヶ月間は、SPDの穏健派と伝統的な左翼の間で政策論争が起こり、一部の有権者は辟易していた。1999年2月、連邦選挙後初の州選挙がヘッセン州で行われた。CDUは3.5％の得票を伸ばした。CDUは最大政党となり、SPD・緑の連立をCDU・FDPの連立に置き換えた。この結果は、連邦政府の新しい市民権法に対する国民投票の一環として見られていた。
1999年3月、より伝統的な社会民主主義的な立場を代表するSPD議長兼財務大臣オスカル・ラフォンテーヌは、シュレーダーとの党内権力闘争に敗れて全役職を辞任した。
2000年と2001年の州選挙では、SPDまたはCDU率いる連立政権が再選された。
次の連邦議会選挙は2002年9月22日に行われた。ゲルハルト・シュレーダー氏はSPDと緑の連立政権を率いて、エドムント・ストイバー氏率いるCDU/CSU（CSU）に11議席の勝利を収めた。シュレーダーが数ヶ月前に支持率が悪かったにもかかわらず選挙に勝利できたのは、一般的に2つの要因が挙げられている：2002年のヨーロッパ大洪水への対応が良かったことと、2003年のアメリカのイラク侵攻に断固として反対したことである。
2002年10月16日に第2次赤緑連立条約が締結されました。新しい閣僚がたくさん出てきました。
保守的カムバック
2003年2月、ヘッセン州とニーダーザクセン州で選挙が行われ、保守派が勝利しました。ヘッセン州では、CDUのローランド・コッホ総裁が再選され、彼の党であるCDUが十分な議席を獲得したことで、かつての連立パートナーであったFDPを排除して統治することができました。
ニーダーザクセン州では、前SPD大臣会長のSigmar Gabriel氏が選挙で敗れ、新大臣会長のChristian Wulff氏（CDU）が率いるCDU/FDP政権が誕生した。イラク戦争への抗議行動は、この状況を少し変え、SPDと緑の党が有利になりました。
最近のバイエルン州の選挙では、保守派が地滑り的な勝利を収め、（いつものように）過半数どころか、議会の3分の2の議席を獲得した。
2003年4月、シュレーダー首相は「アジェンダ2010」と呼ばれる大規模な労働市場改革を発表した。これには、ドイツのジョブ・オフィス（Arbeitsamt）の制度の見直し、失業給付の削減、起業する失業者への助成金などが含まれていた。これらの改革は、これらを考案した委員会の委員長の名前で一般的に知られており、ハーツⅠ～ハーツⅣと呼ばれている。これらの改革は大規模な抗議を呼び起こしたが、現在では、2006年から7年にかけてのドイツ経済の好転と失業者数の減少の一端を担ったとされている。
2004年6月13日に行われた欧州選挙では、社会民主党が21％をわずかに超える僅差で惨敗し、SPDにとっては第二次世界大戦以来の最低の選挙結果となった。ドイツの欧州選挙では、リベラル、グリーン、保守、極左が勝利を収めたが、これは、有権者が高い失業率と社会保障の削減に幻滅していたからである。多くの観測者は、この選挙がシュレーダー政権の終わりの始まりを示したと考えている。
右翼の台頭
2004年9月、ザールラント州、ブランデンブルク州、ザクセン州で選挙が行われた。ザールラント州では、CDUが政権を維持して1議席を獲得し、SPDは7議席を失ったが、自由党と緑の党が州議会に再入党した。極右政党である国民民主党は、これまで投票率1～2％以上を獲得したことがなかったが、約4％の得票を得た。
その2週間後、東部のブランデンブルク州とザクセン州で選挙が行われた。ブランデンブルク州では、ドイツ・フォルクスユニオン（DVU）が6.1％の得票を獲得し、州議会に再入党した。ザクセン州では、NPDがDVUと非競争協定を結び、9.2％の得票率を獲得し、州議会で議席を獲得した。投票での敗北により、ザクセン州の与党CDUはSPDとの連立を余儀なくされた。右から極右の台頭が与党を悩ませている。
2005年ドイツ連邦選挙
2005年5月22日、予想通り、SPDはかつての中心地であるノルトライン・ヴェストファーレン州で敗北した。選挙結果の30分後、SPDのフランツ・ミュンテフェリング議長は、首相が意図的に信任投票で敗北することで、早期の連邦選挙への道を切り開くと発表した。
特に当時の世論調査ではSPDが25％を下回っていたため、これは誰もが驚きました。翌月曜日、CDUはアンゲラ・メルケル氏を保守派の首相候補として発表した。
2005年5月と6月には保守党の勝利の可能性が高いと思われ、いくつかの世論調査では保守党が絶対多数を占めていたが、2005年9月18日の選挙直前には、特に保守党がポール・キルヒホフを財務大臣候補として紹介した後、また、テレビでメルケルとシュレーダーの決闘が行われ、多くの人がシュレーダーの方が良いパフォーマンスをしていたと考えていたことから、この状況は一変してしまった。
2005年の選挙のための新しいものは、労働と社会正義のための新たに形成された選挙の選択肢（WASG）と共通の党（左党.PDSを参照してください）に参加することを計画しているPDSとの間の同盟だった。WASGのための元SPD議長オスカルLafontaineと著名な人物としてPDSのためのグレゴールGysiで、この同盟はすぐにメディアで、人口の関心を発見した。7月の世論調査では、12％と高いそれらを見た。
ザクセン州選挙での成功を受けて、共通の党券で「５％のハードル」を跳ね上げることを画策した極右政党の国民民主党とドイツ・フォルクスウニオン（ＤＶＵ）の同盟は、別のメディアでも話題になった。
2005年9月18日の選挙結果は驚くべきものでした。それまでの数週間の世論調査とは大きく異なっていたからだ。保守派は2002年に比べて票を失い、わずか35％にとどまり、CDU/CSUとリベラルなFDPによる「黒い黄色」の政権の過半数を獲得することができなかった。FDPの得票率は10％で、過去最高の結果となった。しかし、赤と緑の連合も過半数を得ることができず、SPDは票を失ったが34％、緑の連合は8％にとどまった。左派連合は8.7％に達し、ドイツ議会に進出したが、NPDは1.6％にとどまった。
連立協議の結果として最も可能性が高いのは、保守派（CDU/CSU）と社会民主党（SPD）の間のいわゆる「大連立」であり、3つの小政党（リベラル、グリーン、左派）が野党となっている。他にも、SPD、FDP、グリーンズの「信号機連合」や、CDU/CSU、FDP、グリーンズの「ジャマイカ連合」などが考えられる。左党が関与する連立はすべての政党（左党自身を含む）によって除外されたが、主要政党の1つと2つの小政党の組み合わせは、数学的には過半数を持つことになるだろう。これらの組み合わせのうち、政治的に想像できるのは赤-赤-緑の連立だけである。ゲルハルト・シュレーダー氏とアンゲラ・メルケル氏はともに選挙に勝利し、次期首相になるべきだと発表した。
10月10日、SPDのフランツ・ミュンテフェリング議長、ゲルハルト・シュレーダー、アンゲラ・メルケル、CSUのエドムント・ストイバー議長との間で会談が行われた。午後には、アンゲラ・メルケル氏を次期首相とする大連立を目指して、CDU/CSUとSPDが正式な連立交渉を開始することが発表された。
アンゲラ・メルケル氏は、女性初、東ドイツ人初、科学者初の首相であり、ドイツ史上最年少の首相でもある。2005年11月22日、アンゲラ・メルケルはホルスト・ケーラー大統領によってブンデスカンツラーリンに宣誓されました。
