Han utdannet seg som siviløkonom ved Technische Universität Berlin i 1975, og tok mastergrad i systemsimulering ved Dartmouth College i USA, 1980. Gottschalk jobbet for Elektrisk Bureau fra 1984 til 1988 og var adm.dir. i ABB (som hadde kjøpt EB) frem til 1990, da han meldte overgang til Norsk Regnesentral og var sjef 1990–94. Etter en kort tid som leder i Norsk informasjonsteknologi (NIT) gikk han i mars 1995 til Statens Kantiner, som han ledet i ett år. Fra 1995 til 1998 var han tilknyttet Den Polytekniske Høgskolen i Oslo.