Gulliksen har bakgrunn som offiser fra Forsvaret, der han har nærmere 30 års ledererfaring. De siste årene har han vært deltidspolitiker for Høyre og han leder i dag partiets gruppe i fylkestinget.