Randolph fue uno de los pocos candidatos de terceros partidos en la historia de Alaska que ocupó el cargo, sirviendo dos mandatos como libertario en la casa estatal antes de postularse para gobernador. Randolph, como miembro de un partido político no reconocido por el estado, obtuvo acceso a la boleta a través de una petición de nominación. Obtuvo casi el quince por ciento de los votos, hasta la fecha el porcentaje más alto recibido por cualquier candidato a gobernador del Partido Libertario. Su compañera de fórmula, Donnis Thompson, quien estaba casada con el alcalde del municipio de la península de Kenai , fue la única mujer en una boleta estatal en las elecciones de este año, así como una de las primeras en la historia de Alaska.