The Shire of Gordon was a local government area about 245 kilometres (152 mi) north-northwest of Melbourne, the state capital of Victoria, Australia. The shire covered an area of 2,028 square kilometres (783.0 sq mi), and existed from 1885 until 1995. The main towns were Boort and Pyramid Hill.

The Swan Hill Road District, which initially covered most of north-western Victoria, was incorporated on 8 July 1862, and became a shire on 14 August 1871. The Shire of Gordon was severed and incorporated on 26 May 1885, from parts of the East and West Loddon Ridings, and was named after Major General Charles Gordon. Gordon annexed parts of the South West Riding of the Shire of Kerang on 5 October 1977.

In 1994, when the State Government's local government reform process reached the Wimmera and Loddon Mallee regions, Gordon was the only municipality that refused to nominate neighbouring shires with whom it was willing to amalgamate. It saw its "established economic base with excellent prospects for development" as grounds to stand alone. A community poll in October 1994 found only 11 people in favour of a merger with the Shire of Kerang to the north, while 1,300 people were opposed. Ultimately the review board recommended a merger of Gordon with the agricultural shires to its south.

On 20 January 1995, the Shire of Gordon was abolished, and along with the Shires of East Loddon and Korong, and parts of the former Rural City of Marong and surrounding districts, was merged into the newly created Shire of Loddon.

The Shire of Gordon was divided into three ridings, each of which elected three councillors:

* Council seat.

* Estimate in the 1958 Victorian Year Book.

Media related to Shire of Gordon at Wikimedia Commons