Karrieren har budt på ansættelser hos blandt andet et revisionsfirma, Ford, Bang & Olufsen, Danisco og Vestas for Claus Gram Madsen.
For godt to år siden kom den første ansættelse i byggeriet så, da den 47-årige økonomimand blev såkaldt group finance director i entreprenørvirksomheden MT Højgaard A/S.