Im Jahr 2006 wurde Halter an der Seite von Mike Beebe zum Vizegouverneur von Arkansas gewählt. Dieses Amt bekleidete er zwischen 2006 und 2011. Dabei war er Stellvertreter des Gouverneurs und Vorsitzender des Staatssenats. Vor seiner Wahl zum Vizegouverneur erwog er ebenfalls für das Jahr 2006 eine Kandidatur für das Amt des Gouverneurs. Diese Bewerbung zog er aber frühzeitig zurück. Im Jahr 2010 strebte er die Nominierung für die Wahl zum US-Senat an, verlor aber in der Primary knapp gegen Blanche Lincoln, die ihrerseits dann dem RepublikanerJohn Boozman unterlag.
Anfang 2013 erklärte Bill Halter seine Kandidatur für die Gouverneurswahlen des Jahres 2014 in Arkansas. Im Juli desselben Jahres zog er aber seine Bewerbung wieder zurück.