Gjøs har utdannelse som sivilingeniør fra Norges tekniske høgskole. I Norge har han arbeidet som overingeniør i Trondheim kommune og i Miljøverndepartementet, samt vært prosjektleder i Vegdirektoratet. Han har også vært distriktsingeniør i Kenya. I 1987 begynte han i Norad, der han i årene 1995 til 1998 var spesialutsending og ministerråd ved Norges ambassade i Tanzania.