También fue el candidato a gobernador del LP en 1982,obteniendo casi el 15% de los votos.
Se mudó a Alaska en ese mismo año para convertirse en maestro, y paso varos años haciéndolo en Valdez y South Naknek.
Varios compañeros legisladores, también trabajadores por cuenta propia, habían renunciado a la legislatura por esa misma época.
Durante aproximadamente los siguientes ocho años, Randolph sería la cara pública del LP en Alaska .
[1] Fue reelegido en 1980, quedando primero entre 18 candidatos, con su compañero libertario Ken Fanning tomó el cuarto lugar y le dio al LP de Alaska dos de los seis asientos en el Distrito 20.