UPDATE: UNION leaders have called for Victorian Premier Ted Baillieu to reach a deal with striking teachers.Up to 30,000 teachers and support staff joined the 24-hour action. About 10,000 had a meeting at Hisense Arena before marching to Parliament House.
A sea of crimson descended on Parliament House as red-shirted teachers and support staff chanted slogans including "What do you we want? Salary Justice, when do you want it? Now," and "Hey, Hey. Ho Ho. Ted Baillieu has to go".
Australian Education Union Victorian president Meredith Peace said a resolution was needed.
"Two years is too slow," she told the rally outside Parliament House.
"We need a deal. We want it now."
Independent Education Union Victorian secretary Debra James called on the premier to make a deal with teachers.
"Our resolve is not wavering," she told the rally.
"It's time for the premier to step up and show some leadership."
Opposition Leader Daniel Andrews said the dispute was more than about teachers' pay.
"This is not just a fight about teachers and staff," he told the rally.
"It's a fight about education. It's a fight about making sure every single kid in our community gets the education and life opportunities they are entitled to."
Ms Peace earlier said staff had voted to continue industrial action, which will see half-day rolling stoppages in term two.