ヨシュカ・フィッシャー
1998年9月、16年もの間政権の座にあったキリスト教民主同盟とキリスト教社会同盟が連邦議会選挙に敗れると、47議席を獲得した同盟90/緑の党と第一党に躍進した社会民主党との「赤緑連立」政権が成立した。10月27日、社民党のゲアハルト・シュレーダーが首相に就き、フィッシャーは内閣ナンバー2の副首相兼外務相に就任する。
1999年のコソボ紛争の時には同盟90/緑の党が党内で人道的介入に対する賛成派と反対派で分裂する中、折しも持ち回り順で欧州連合理事会議長でもあったフィッシャーは、NATO軍によるコソボ空爆を支持した。この紛争はドイツにとって戦後初の軍隊の海外派遣であったが、フィッシャーはセルビア当局の行いをナチス・ドイツのホロコーストになぞらえて介入の必要性を訴えた。海外派兵やこの比喩の是非をめぐり激しい議論が起こり、ベルリン高等行政裁判所はこの比喩を禁ずる判決さえ下している。実際のところ、フィッシャーやルドルフ・シャーピング国防相の主張に反し、コソボに強制収容所は存在しなかった。この年5月の党大会でフィッシャーは彼を戦争犯罪人呼ばわりする反戦主義者に手荒く迎えられ、そのうちの一人に赤い塗料(血の色)の入ったカラーボールを投げつけられ、鼓膜を破るけがを負った。