Visiting a medical centre in Murrumba Downs on Saturday, the prime minister kicked off the first full day of campaigning in the marginal seat of Dickson - held by Mr Dutton.
"I'm out to win here. I'm out to win Brisbane ... I want a majority Labor government," he told reporters.
"I'm one-for-one in election campaigns."
Spruiking Labor's promise to increase Medicare funding, Mr Albanese toured an urgent care clinic alongside senior ministers Jim Chalmers and Mark Butler, and Labor's local candidate Ali France.
In contrast to the first day of the 2022 campaign, when Mr Albanese didn't know the then cash rate, the prime minister said he had learnt something every day during the past three years.
"Peter Dutton and I have both been in politics ... for a long time," he said.
"We're both in our third decade. I've got better each and every day because I've learned something every day."
Before he visited the medical clinic, Mr Albanese hit the gym at the shopping centre a couple of doors down.
He was flanked by fitness fanatics and planted a kiss on a gym-goer's baby.
Labor hopes to snag two inner-city seats held by the Greens at the May 3 election.
The party will desperately try to win back the seat of Griffith - former prime minister Kevin Rudd's old electorate - which is held by Greens MP Max Chandler-Mather on a 10.46 per cent margin over the LNP.
Labor will also make a bid for nearby electorate Brisbane - one of three lower-house seats picked up by the Greens in Queensland at the 2022 federal election.
The Albanese government has 78 seats in the House of Representatives and would fall into minority government if it had a net loss of three seats.
Labor holds just five of the state's 30 seats, with the LNP ahead with a substantial lead of 21 electorates.
Greens leader Adam Bandt will be in Brisbane on Saturday to join his party's MPs and members for a rally against Mr Dutton as they urge voters to give them the balance of power.
The cost of living will be the defining issue of the campaign, with health care and housing also prominent.Â
Mr Dutton will launch his election campaign in the Sunshine State's capital.
The coalition will need to snap up 19 extra electorates to get to 76 seats, the number required to form a majority government.
13°C