Müntefering se afilió al SPD en 1966 y fue miembro del "Bundestag" (parlamento federal) entre 1975 y 1992, y de nuevo desde 1998.