 Gordon became a member of the state bar in 1820 and served in several local public positions.In 1834, Gordon was elected as the mayor of Savannah and served in that position until 1836.During his mayoral service, he was elected to the Georgia General Assembly as a member of the House of Representatives in 1835.