1983–1997: Gordon District, and the City of Aberdeen District electoral divisions of East Don and West Don.
1997–2005: The Gordon District electoral divisions of East Gordon, Formartine, Garioch, Inverurie, Kintore and Newmachar, and West Gordon, the Banff and Buchan District electoral division of Lower Deveron and Upper Ythan, and the Moray District electoral division of Keith-Strathisla.
2005–present: The Aberdeenshire Council wards of Tarves, Ythan, Ellon Town, Logie Buchan, Meldrum, Udny-Slains, Belhelvie, Insch, Chapel and Gadie, Inverurie North, Inverurie Central, Inverurie South and Port Elphinstone, Kintore and Keithhall, Newmachar and Fintray, Huntly West, Huntly East, and Strathbogie, and the Aberdeen City Council wards of Pitmedden, Bankhead/Stoneywood, Danestone, Jesmond, Oldmachar, and Bridge of Don.
The Gordon constituency now covers a central portion of the Aberdeenshire area and a northern portion of the Aberdeen City area. Entirely within the Aberdeenshire area, there is also Banff and Buchan, to the north of Gordon, and West Aberdeenshire and Kincardine, to the south. Entirely within the Aberdeen City area, there is also Aberdeen North, to the south of Gordon, and Aberdeen South, further south.
Keith (within the Moray council area) was transferred to the Moray constituency, Turriff was transferred to the Banff and Buchan constituency, and Kemnay and Westhill were transferred to the West Aberdeenshire and Kincardine constituency.
The Bridge of Don and Dyce areas (within the Aberdeen City council area) were transferred to the Gordon constituency from the Aberdeen North constituency.