Victoria's unemployment rate rose slightly last month despite the creation of 14,200 jobs.
The state's rate for October was 5.9 per cent, up from 5.8 per cent the previous month due to a 0.3 per cent rise in the participation rate.
The unemployment rate is higher than the national average, which remained steady at 5.7 per cent for October, and equal to Queensland and New South Wales.
Treasurer Michael O'Brien says employment grew by 0.5 per cent, with full-time work and part-time work rising by 8000 and 6200 respectively.
He says the figures show Victoria delivered the biggest job increase of any state.
"Victoria has the equal second lowest unemployment rate among the states, with only resource-rich Western Australia recording a lower rate," he said.
"There are now 73,100 more people employed in Victoria than when Labor left office in 2010."
Mr O'Brien said the state's record $6.1 billion infrastructure program unveiled in the 2013-14 State Budget will continue to drive economic growth.