Bei den Kongresswahlen des Jahres 1816 wurde Strother im zehnten Wahlbezirk von Virginia in das US-Repräsentantenhaus in Washington, D.C. gewählt, wo er am 4. März 1817 die Nachfolge von Aylett Hawes antrat.