Bei den Kongresswahlen des Jahres 1844 wurde Pendleton im neunten Wahlbezirk von Virginia in das US-Repräsentantenhaus in Washington, D.C. gewählt, wo er am 4. März 1845 die Nachfolge von Samuel Chilton antrat.