Gaustad gikk for idrettslaget Leik og var blant annet med på å ta stafett-gull i langrenn under Norgesmesterskapet på ski i 1954 (forøvrig første gang stafett var en del av NM). De andre to på laget var Magnar Estenstad og Ola Unsgård. Gaustad gikk første etappe og lå på andreplass da han vekslet med Estenstad. Han var også en aktiv skiskytter og var blant annet med på å ta Norges lag til seier i militære patruljeløp. Han ble han regnet som en av de beste skiskytterne og skogsløperne i HV-12. Han var også en ivrig friidrettsløper og deltok blant annet i Oslo Maraton.