Bei den Kongresswahlen des Jahres 1832 wurde Stoddert im achten Wahlbezirk von Maryland in das US-Repräsentantenhaus in Washington, D.C. gewählt, wo er am 4. März 1833 die Nachfolge von John S. Spence antrat.