Ved valget høsten 1998 vant venstresiden. En samarbeidsregjering ble dannet av SPD og de grønne. Gerhard Schröder ble ny forbundskansler, med Joschka Fischer som ny utenriksminister.