Gordon was elected to Parliament in the 1708 general election for the new constituency of Aberdeen Burghs. He took little part in affairs of state, and served on a few Parliamentary committees of local importance. Gordon was dropped from Aberdeen Council in 1710 and discouraged from standing for re-election to Parliament, and he stood down at the 1710 general election. From 1716 to 1718, he again served as Lord Provost, and took part in efforts to purge episcopalian and Jacobite elements from the University of Aberdeen. He was made an honorary burgess upon his retirement.