Von 1945 bis 1953 und von 1957 bis 1961 war Landahl, inzwischen in die SPD eingetreten, als erster Hamburger Nachkriegs-Schulsenator verantwortlich für den Wiederaufbau des Hamburger Schulwesens und der Universität.