Utenom det medisinsk-faglige er Tjølsen privatflyger, og autorisert som kretsdommer i sjakk. Han er også medlem av Bergen filharmoniske kor.