Bei den Kongresswahlen desselben Jahres wurde Barstow im zweiten Wahlbezirk von Massachusetts in das US-Repräsentantenhaus in Washington, D.C. gewählt, wo er am 4. März 1821 die Nachfolge von Nathaniel Silsbee antrat.