アンドリュー・ジョンソン
1866年7月25日、アンドリュー・ジョンソン大統領はランドールをアメリカ合衆国郵政長官に任命した。これは前任の郵政長官ウィリアム・デニソンの辞任によるものであった。ランドールはジョンソン大統領の任期満了となる1869年3月5日まで郵政長官を務めた。