Bajo el liderato de Gerhard Schröder, venció en las elecciones de septiembre de 1998 y volvió al gobierno en coalición con Los Verdes.