mcmullin was first elected to the city of melbourne in 1996. he was later elected melbourne's deputy lord mayor which he served until 1999. during this time he chaired the federation square committee as part of the city/state partnership that created melbourne's federation square.