The union representing Victoria's 30,000 public servants has asked for a 20 per cent pay rise over four years, five weeks leave and automatic salary progression.

The pay claim, handed to the Andrews government early last month, also includes a new "team reward" bonus paid to workers whose bosses perform strongly and less monitoring of emails.

CPSU Victoria state secretary Karen Batt says the Andrews government needs to end the wasteful expensive and soul-destroying outsourcing of the former government. Credit:Craig Abraham

Negotiations between the Andrews government and the union are still at an early stage. But the ambit claim for annual pay rises of 4.7 per cent from next year would could cost the state budget hundreds of millions of dollars.

It comes on the heels of pay claims by paramedics and a messy dispute between the Rail, Tram and Bus Union and Metro Trains.