The 2004 Victorian local elections were held on 26 November 2004 to elect the councils of 22 of the 79 local government areas in Victoria, Australia.

An additional three LGAs that were scheduled to vote in 2004 also did not have elections.

[4] He was reportedly the first elected socialist councillor in Melbourne "since the Second World War".

[5] In Melbourne, Labor Party members ran on a ticket called 'Active Local Progressive' (ALP), led by Raymond Collins.

[6] A number of councillors joined or left parties before the 2004 elections.