Fra 1995 gikk Gustad over fra Telenor Mobil til å arbeide med mobilutbygging internasjonalt. Fra 1996 til 2009 var han tilknyttet Telenors internasjonale mobilvirksomhet som leder for virksomhetene i bl. a. Tyskland (Viag Interkom), Ukraina (Kyivstar) og Montenegro (Promonte). I løpet av denne perioden vokste Telenor til et av verdens største mobilselskaper.