Er trat aber schon früh zur Demokratischen Partei über, was ihm die Ernennung zu dem Leiter der Poststelle in seinem Gebiet durch Präsident James K. Polk eintrug.

1846 unterstützte er die Gründung des Waukesha County, das aus dem Milwaukee County herausgetrennt wurde.

Schon 1849 kehrte Randall zu den Demokraten zurück.

Im Jahr 1854 war Randall Mitglied der Wisconsin State Assembly.

Dann bemühte er sich erfolglos um das Amt des Attorney General von Wisconsin.

Randall trat sein neues Amt am 4. Januar 1858 an.

Er war ein entschiedener Gegner der Sklaverei und nahm einen entsprechenden Standpunkt bei Ausbruch des Amerikanischen Bürgerkriegs ein.

Nach dem Ende seiner Amtszeit wurde Alexander Randall von Präsident Abraham Lincoln zu dem amerikanischen Botschafter im Kirchenstaat nominiert, wo er auf John P. Stockton folgte.

Dieses Amt behielt er bis zu dem Ende von Johnsons Amtszeit am 3. März 1869.

Da in jenen Tagen in Wisconsin eine negative Stimmung gegen Präsident Johnson und dessen Regierung vorherrschte, kehrte Randall als Minister unter Johnson nicht nach Hause zurück, sondern praktizierte in Elmira in New York als Rechtsanwalt, wo er 1872 auch verstarb.

Zur Demokratischen Partei trat er aber allerdings zeitig über. Dies trug ihm die Bestellung zu dem Chef des Postamtes in seiner Region durch Staatspräsident James K. Polk ein.

Er unterstützte 1846 die Schaffung des Waukesha County. Das County wurde aus dem Milwaukee County herausgetrennt.

Randall kehrte allerdings 1849 zu den Demokraten zurück.

Randall war im Jahr 1854 Mitarbeiter der Wisconsin State Assembly.

Er sich bemühte danach vergeblich um das Amt des Attorney General von Wisconsin.

Am 4. Januar 1858 trat Randall seinen frischen Posten an.

Ein ausgesprochener Feind der Leibeigenschaft war er und er nahm eine diesbezügliche Haltung bei Beginn des Amerikanischen Bürgerkriegs ein.

Wo er auf John P. Stockton folgte, wurde Alexander Randall nach dem Schluss seiner Amtsperiode von Staatspräsident Abraham Lincoln zu dem Konsul, der amerikanisch ist, im Kirchenstaat vorgeschlagen.

Er behielt dieses Mandat maximal bis zu dem Schluss von Johnsons Amtsperiode am 3. März 1869.

Da in jenen Kalendertagen in Wisconsin eine ablehnende Atmosphäre gegen Staatspräsident Johnson und dessen Kabinett vorherrschte, kehrte Randall als Ressortchef unter Johnson nicht nach Hause zurück, sondern praktizierte in Elmira in New York als Anwalt, wo er 1872 ebenfalls verstarb.