Tjølsen ble spesialist i nevrologi i 2003, og ved siden av stillingen ved Univeritetet i Bergen var han overlege ved Nevrologisk avdeling, Haukeland universitetssjukehus i perioden 2004-2021.