Holdal har vært IT-medarbeider i Kommunedata Nord-Norge, IT-leder i Vestvågøy kommune, IKT-sjef i Kvæfjord kommune og med informasjon og miljøstrategien i Green Islands. Holdal var ansatt som leder i fellesavdelingen i Evenes kommune fra 2014-2021. Holdal ble i 2021 ansatt i datafirmaet Trippple, etter han flyttet til Lyngdal i Agder. Her jobbet han til han var 70 år i august 2024.