Gordon was elected as a Councillor for the Coast Road DEA of the Mid and East Antrim Council in May 2014, having previously worked within the East Antrim DUP Constituency Advice Centre.
He was appointed to replace Sammy Wilson as MLA for East Antrim in August 2015 and subsequently re-elected in 2017.
In January 2020, Gordon
was appointed to the Executive as a Junior Minister. During the
temporary stepping down of Edwin Poots from the role, Gordon assumed
the position as the Minister for Agriculture, Environment and Rural
Affairs. In July 2021 Gordon was appointed as Minister for the Department of the Economy.
Gordon is also a group
member on the All-Party groups concerned with Learning disability,
Science, Technology, Engineering and Mathematics and Modern Slavery.
In February 2024 Gordon was appointed as the Minister for Communities.