Franz Müntefering wechselte im Oktober 1995 von der Landespolitik nach Bonn und wurde auf Vorschlag des SPD-Parteivorsitzenden Rudolf Scharping SPD-Bundesgeschäftsführer. Auch unter Scharpings Nachfolger Oskar Lafontaine blieb er weiterhin in diesem Amt und kümmerte sich 1998 um die Bundestagswahlkampagne der SPD.