Im Jahr 2004 wurde Brock als Mitglied der Republikanischen Partei, zum State Auditor gewählt, er gewann die Wahl gegen die Kandidatin der Demokratischen Partei und Amtsinhaberin Elizabeth M. Ready. Die Wahl im Jahr 2006 verlor er gegen den Kandidaten der Demokratischen Partei Thomas M. Salmon, dem Sohn des ehemaligen Gouverneur von VermontThomas P. Salmon. In der ersten Abstimmung führte Brock mit 137 Stimmen. Jedoch forderte Salmon eine Neuauszählung und am 21. Dezember 2006 wurde Salmon zum Sieger erklärt, mit einem Vorsprung von 102 Stimmen.[2]
Im Jahr 2008 wurde Brock in den Senat von Vermont. Wiedergewählt wurde er im Jahr 2010.
Brock kandidierte im Jahr 2012 für das Amt des Gouverneurs von Vermont. Die Wahl verlor er gegen Peter Shumlin.[3]
Randy Brock ist mit Andrea Forrest Brock verheiratet, das Paar hat eine Tochter.[1]
