慢，以及东西间经济差距逐渐扩大是科尔政府失去民意支持的原因。最后，胜选的幅度让社民党可以与绿党组成「红绿联盟」，这也是德国绿党第一次入主联邦政府。新政府最初的问题是社民党内部温和派及传统左派间的政策冲突，导致部分选民不满。1999年2月，社民党在黑森赢得联邦大选后的第一次邦选举，但同时间的其他zh-hans:州; zh-hant:邦，由社民党或基民盟所领导的执政联盟成功连任。2000年，科尔隐瞒收取大量政治献金一事曝光，基民盟支持度大量滑落。由于这次危机，安格拉·梅克尔成为党主席。联邦议