Elected to the Legislative Council in 1999 as Member for Eumemmerring Province, Gordon subsequently represented the South Eastern Metropolitan Region until 2022.
Gordon chaired the Select Committee inquiry into the lease of the Port of Melbourne, and the Select Committee inquiry into the restructure of Victoria's fire services.
Between 2010-2014 Gordon was a Cabinet Minister in the Baillieu/Napthine Coalition Government, serving as Assistant Treasurer, Minister for Aviation Industry and Minister for Technology. Key achievements in these roles included:
developing and implementing the first Vic Govt ICT Strategy to completely redesign the way in which ICT is purchased and used by government
IP and data access reforms to encourage innovation through easy access to govt datasets
delivering savings of over $340m to Victorian businesses through WorkCover reforms including new simplified WorkCover legislation
facilitating more than 5,500 jobs and over $1.1 billion of private sector investment in Victoria's ICT, biotech and small tech sectors
establishing the Regional Aviation Fund and supporting the upgrade of 22 regional airports across Victoria
In 2008 Gordon was elected inaugural Chairman of the Standing Committee on Finance and Public Administration and between 1999-2010 served on the prestigious Public Accounts and Estimates Committee.
Prior to being elected to Parliament Gordon was Aviation Manager in the Department of State Development working to build Victoria's tourism and business investment performance and worked for IBIS Business Information in a range of economic research and analysis roles.
A pilot since the age of 16, Gordon holds a Commercial Pilot Licence and has flown extensively throughout much of south east Australia.
In June 2022 Gordon announced he would retire from Parliament at the 2022 election.