Hallstein har en Master i Informasjonssystemer fra Universitetet i Agder og 30 års erfaring fra høyskole, forskning og privat næringsliv.
Hallstein har tidligere jobbet for Høyskolen i Telemark (nå Høyskolen i Sørstnorge), Midt-Telemark Næringsutvikling, Mimir, Tellus, Telemarks-forskning og Ernst & Young og hatt sitt eget selskap HNS-Consult siden 2003.
Han har hatt rollen som leder på ulike nivåer i bedrifter og vært med å startet 2 IT selskaper. Hallstein har vært prosjektleder for store og små prosjekter nasjonalt og internasjonalt.
Hallstein spiller golf og sykler og i de lyse årstider, går på ski og spiller bridge på vinteren.
