Gordon Anderson (29 December 1897 – 23 May 1958) was an Australian politician.

Born in Barkly, Victoria, he was educated at state schools in Sydney before becoming an employee of New South Wales Government Railways.

He was an official in the Railways Salaried Officers' Union and in the Labor Party, and was elected to Waverley Municipal Council, serving four terms as the first Labor Mayor of the council.

He held the seat until his retirement in 1955; he died in 1958.

This article about an Australian Labor Party member of the House of Representatives is a stub.