A supporter of Andrew Jackson, Lea was elected to the U.S. House of Representatives in 1827, defeating fiery anti-Jacksonite Thomas D. Arnold by a vote of 3,688 to 3,316.
As a congressman, Lea was a strict constructionist and states' rights advocate.