Bei den Kongresswahlen des Jahres 1870 wurde Sessions im 31. Wahlbezirk von New York in das US-Repräsentantenhaus in Washington D.C. gewählt, wo er am 4. März 1871 die Nachfolge von Porter Sheldon antrat.