En 1959, le lycée Kléber intègre les locaux actuels et accueille 2479 élèves, des classes primaires aux Classes Préparatoires. On ne va plus parler de Saint Jean.
En 1966, une statue du Général Kléber, qui se trouvait sur une place d’Oran, est « rapatriée d’Algérie »
et installée à l’entrée du lycée.
Les classes primaires disparaissent en 1968.
A partir de 1965, le premier cycle est constitué en CES annexé au collège et subordonné au Proviseur du lycée. Le premier cycle devient pédagogiquement autonome (nomination d’un principal) mais reste subordonné au proviseur du lycée.
Le collège Kléber est « indépendant quoique implanté dans la cité scolaire Kléber » depuis 1977
et une convention est signée entre les deux établissements. Les installations sportives, la demi-pension, les personnels de service et d’intendance sont communs aux deux établissements.
En 1977, le lycée Kléber accueille 1572 élèves, du second cycle aux Classes Préparatoires aux Grandes Écoles (CPGE).
En 1994, le lycée compte 2047 élèves dont 677 en CPGE.
Les livres acquis à cette époque présentent les tampons suivants :
Lycée Kléber * Bibliothèque Générale * Strasbourg
Lycée Kléber Bibliothèque de No
Centre de documentation et d’information
Lycée Kléber 67082 Strasbourg
Lycée Kléber CDI bâtiment C Strasbourg