Som ordfører sto han i spissen for mange byutviklingstiltak i Oslo. Under hans tid ble blant annet T-banenettet i øst og vest knyttet sammen, E18 lagt i tunnel under sentrum, og Holmenkollen-anlegget pusset opp. En rekke bygårder i Oslo sentrum øst ble sanert, og det ble foretatt nyutbygging, blant annet på Vaterland og Aker Brygge. Nordengen engasjerte seg sterkt for å få realisert Oslo Spektrum som i begynnelsen ofte gikk under navnet «Albert Hall».