Уход Коля сопровождался большим скандалом. Нежелание отдать власть, свойственное многим государственным деятелям, обрекло его на участь политика, покидающего политическую сцену побежденным, утратившим поддержку даже в собственной партии. Осенью 1999 г. выявилось, что ХДС использовал анонимные средства, с которых не платил налоги, а Колю были предъявлены обвинения в коррупции и незаконном финансировании партии. Он был вынужден покинуть пост председателя ХДС и даже предстать перед следствием. Тем не менее «политический внук» Аденауэра вошел в историю ФРГ как канцлер германского единства. Он обладал способностью к выработке верной стратегии и тактики в различных ситуациях, умело организовывал предвыборные сражения, мужественно боролся с политическими конкурентами, имел большой авторитет среди своих иностранных коллег.
Г. Шредер, получив право формировать правительство, предпочел коалицию с «зелеными», с которыми имел опыт сотрудничества в Нижней Саксонии. «Зеленые» с начала 1990-х гг. нередко резко меняли свои позиции, к 1998 г. из партии ушли радикал-экологисты, что способствовало ее сдвигу к политическому центру. Лидер «зеленых», «реалист» Йошка Фишер, переболевший к этому времени «детскими болезнями» раннего бунтарского периода «зеленого движения», занял пост министра иностранных дел. Новое коалиционное правительство получило название «красно-зеленой коалиции».
Новый канцлер ФРГ Герхард Фритц Шредер родился в 1944 г. в рабочей семье. С 1966 по 1971 г. изучал право в Геттингене. В 1978 г. стал председателем организации «Молодые социалисты». В 1980-1986 гг. — депутат бундестага от СДПГ. С 1986 г. — член правления этой партии. В 1986-1990 гг. лидер фракции СДПГ в ландтаге Нижней Саксонии. С 1990 г. — премьер-министр этой земли.
Г. Шредер предпочел выступить не в роли политика определенной партийно-политической ориентации, а общенационального лидера. Канцлер выдвинул идею «новой середины», которая предполагает сплочение трудящихся и средних слоев на основе политико-культурных идей, олицетворяющих Берлинскую республику. Базовыми являются идеи демократии, толерантности, федерализма, европейской интеграции, отказа от агрессии и авторитаризма. В целом эта платформа отмечена склонностью к идеям неолиберализма. Новый подход обозначился и в решении актуальных проблем современного германского общества. В значительной степени он нашел реализацию в «Коалиционном соглашении», заключенном 20 октября 1998 г. между СДПГ и партией «Союз 90/Зеленые».
Правительственная программа оказалась достаточно сбалансированной и не вызвала критики ни у радикальных групп в самих партиях, ни в лагере оппозиции. В ней ставились задачи обеспечения устойчивого экономического роста, создания новых рабочих мест, решение социальных проблем, модернизации системы образования, охраны окружающей среды.
После прихода к власти СДПГ пережила кризис. В марте 1999 г. с поста председателя партии и министра финансов неожиданно ушел Лафонтен. Причиной отставки было его несогласие с канцлером в вопросах социальной политики. По мнению Лафонтена, СДПГ недостаточно последовательно защищает интересы лиц наемного труда, безработных, пенсионеров. Резкую критику Лафонтена вызвало участие ФРГ в военных действиях в Югославии в 1999 г. Он заявил, что ФРГ в этой ситуации не должна была следовать за США и игнорировать ООН, а также мириться с тем, что к решению Косовского конфликта сразу не была привлечена Россия. После ухода Лафонтена на пост председателя СДПГ был избран Шредер. Разрыв тандема Лафонтен — Шредер, олицетворяющего сотрудничество в партии «традиционалистов» и «обновленцев», ослабил ее положение на политической арене. СДПГ потеряла значительное число голосов на земельных и коммунальных выборах 1999-2000 гг., хотя 23 мая 1999 г. — в день 50-летнего юбилея ФРГ ее президентом был избран член СДПГ Йоханнес Рау.
Падение авторитета партии привело к сокращению ее численности. За 1990-е гг. число членов СДПГ снизилось почти на четверть — до 750 тыс., в основном за счет традиционных приверженцев — рабочих. СДПГ упрекают за недостаточно четко обозначенный политический «профиль» в сравнении с другими влиятельными партиями ФРГ, что затрудняет выбор рядовым избирателям, за склонность к идеям неолиберализма. На съезде социал-демократов в декабре 1999 г. ряд делегатов потребовал начать разработку новой программы партии и включить в нее «духовно-политические идеи, обладающие наступательной силой». Однако Шредер в официальных выступлениях дал понять, что в ближайшее время в партии невозможна дискуссия по программным вопросам.