Randal var første viseformann i Høyre fra 1980 til 1984.Etter stortingsperioden var han fylkesmann i Hordaland og president i Norges Forsvarsforening. Randal var frimurer.