The prime minister landed in the key battleground state on Tuesday afternoon, with more than a dozen of Victoria's 38 seats under watch.
It was once labelled the "Massachusetts of Australia" by former prime minister John Howard, but Mr Albanese faces a challenge as voters increasingly turn away from the unpopular state Labor government.
Lots of attention will be on the fights in Melbourne's outer suburbs between Labor and the Liberals, but the government must also contend with the Greens gunning for inner-city seats at the May 3 election.
Bob Hawke's old seat of Wills in Melbourne's inner north is being contested by former Victorian Greens leader Samantha Ratnam, who hopes to benefit from the well-off progressives in the electorate and large Muslim communities angry over Labor's position on the Israel-Gaza war.
As the prime minister tries to reinforce his message about the relief his government has already given households - including tax cuts and cheaper energy bills - he will announce support for a rise for low-paid workers.
Labor on Wednesday will make a submission to the Fair Work Commission recommending they give an "economically sustainable real wage" increase to the nation's award workers.
Mr Albanese said his party has delivered wage increases, lower inflation and a fall in interest rates.
"This campaign we will again be advocating for workers to get a pay rise to not only help them deal with the pressures of today, but to get ahead in the future," he said.
The cost of living is the most important issue for voters at this election, and Opposition Leader Peter Dutton has jumped on dissatisfaction by targeting mortgage-belt seats.
In the first week of the election campaign, the prime minister has kept health front and centre of his bid for re-election, making a health-related announcement almost every day and in different states.
He has also sought to capitalise on the popularity of Labor premiers in Western Australia and South Australia.
14°C