Gordon served as a Member of the Parliament of Victoria from 1999 until his retirement in 2022, representing the Eumemmerring Province and the South Eastern Metropolitan Region.

Gordon was Deputy Leader of the Opposition in the Legislative Council and 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.

A Cabinet Minister in the Baillieu/Napthine Government, Gordon served as Assistant Treasurer, Minister for Aviation Industry and Minister for Technology.

In 2008, Gordon was elected inaugural chairman of the Standing Committee on Finance and Public Administration, and between 1999 and 2010 he served on the 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. He worked for IBIS Business Information in a range of economic research and analysis roles.

Gordon is a Graduate of the Australian Institute of Company Directors and holds a Bachelor of Business from Monash University. A pilot since the age of 16, Gordon holds a commercial pilot licence and has flown extensively throughout much of south-east Australia.