Hallsteinsen startet i CMS Kluge som advokatfullmektig i 2012, og har også vært dommerfullmektig og konstituert sorenskriver ved Sandefjord tingrett.