"The idea behind this equal crossings initiative ... is to promote gender equality and reduce unconscious bias through changing some of the iconography we see every day," Martine Letts from advocacy group The Committee of Melbourne, told the Australian Broadcasting Corporation.
The move met with a mixed response, with some poking fun.
"I like to think of Melbourne's new traffic lights as little green men in drag," tweeted Thomas John Jaspers.
Melbourne Mayor Robert Doyle questioned the value of the initiative.
"I'm all for doing anything we can for gender equity, but really?" he told reporters.
Advocates insist no taxpayer money was spent on the trial.
"There are many small -- but symbolically significant -- ways that women are excluded from public space," she said.
"A culture of sexism is made up of very small issues, like how the default pedestrian crossings use a male figure, and large issues such as the rate of family violence facing women."
"We are a government working towards gender equality for all women," she added.