 He was elected a Jacksonian to the United States House of Representatives to fill a vacancy in 1830, serving until 1835.After being unsuccessful for reelection, Gordon engaged in agricultural pursuits.He was a delegate to the Southern Convention in Nashville, Tennessee in 1850.