Er habe mit großer Energie Veränderungen in den Streitkräften umgesetzt. »In seiner Amtszeit wurden die ersten weiblichen Sanitätsoffiziere eingestellt.« SPD-Chef Sigmar Gabriel nannte Leber einen Einheitsgewerkschafter der ersten Stunde. Leber habe den Geist der Sozialpartnerschaft vorgelebt. Auch SPD-Fraktionschef Frank-Walter Steinmeier und Ex-Verteidigungsminister Peter Struck (SPD) kamen zu der Beerdigung.
Das Requiem hielt der Mainzer Bischof und Kardinal Karl Lehmann, das Wachbataillon der Bundeswehr stellte ein großes Ehrengeleit. Leber leitete von 1957 bis 1966 die Vorläuferorganisation der Gewerkschaft Bauen-Agrar-Umwelt (IG BAU). Bekannt und populär wurde der gelernte Maurer aus dem Westerwald als Verteidigungsminister von 1972 bis 1978. Leber verbrachte seine letzten Lebensjahre zurückgezogen im Berchtesgadener Land.