Gelius var statssekretær i Kommunal- og regionaldepartementet under statsråd Sylvia Brustad i Jens Stoltenbergs første regjering (2000–2001). Som ung voksen var han også aktiv i Frp/FpU, og møtte blant annet som varamann i Aust-Agder fylkesting.