Han var valgt til Representantenes hus fra New Yorks 34. distrikt 1925–1927, etter å ha overvunnet sittende kongressmann John D. Clarke i primærvalget i 1924. Clarke vant nominasjonen foran Tolley i 1926. Valgkretsen omfattet fylkene Broome, Chenango, Delaware og Otsego, sentralt i delstaten. Tolley var kommisjonær for offentlig velferd i Binghamton 1932–1937 og områdedirektør for New Yorks departement for sosial velferd 1937–1956.