Ya como militante del SPD, fue diputado federal (1983-1999), miembro de la Comisión de Asuntos Exteriores de la Cámara Baja (1983-1998), portavoz del comité ejecutivo del SPD (1986-1987), redactor jefe de la revista del partido (1987-1989), presidente del Consejo de Administración de la sociedad de radiodifusión "Deutsche Welle", secretario general del SPD (1993-1995), vicepresidente del grupo parlamentario de SPD sobre Política Exterior, Seguridad y Desarrollo (1994-1997), miembro de la Comisión de Asuntos Exteriores y ministro de exteriores entre 1998 y 1999.