In 1950 trad Van der Gaast in dienst bij het architectenbureau van P. J. Koster te Zeist, maar ondertussen werkte hij ook al als medewerkend architect op het architectenbureau van de Nederlandse Spoorwegen (Afdeling Gebouwen), dat toen bestierd werd door Schelling en Van Ravesteyn. Daar was hij vooral een bemiddelaar tussen de vaak ruziënde Schelling en Van Ravesteyn. In 1953 nam Van der Gaast de leiding van het architectenbureau over. Zijn eerste grote project was het station van Eindhoven, dat in 1956 voltooid werd. Station Eindhoven werd geplaatst op de lijst Top 100 Nederlandse monumenten 1940-1958 en in maart 2010 ingeschreven als rijksmonument. De stations in Almelo en Tilburg belandden op de lijst 90 topmonumenten uit de periode 1959-1965.
Van der Gaast was lange tijd het gezichtsbepalende afdelingshoofd Gebouwen en bleef tot zijn pensionering hoofd van het architectenbureau, dat hij in 1978 en 1983 versterkte met enkele jonge architecten, die een bijdrage leverden aan de opkomende renaissance van spoorwegarchitectuur in Europa. Nederland speelde daarin een vooraanstaande rol, mede door de aanleg van enkele nieuwe lijnen en uitbreidingen van het spoornetwerk, resulterend in een reeks nieuwe stations, die internationaal de aandacht trok.
