Gjølstad kommer fra stillingen som administrasjonssjef i Medietilsynet, der han også i en kortere periode har vært konstituert som direktør. Frem til Gjølstad begynte i Medietilsynet i 2014 var han yrkesmilitær, med variert tjenestebakgrunn.