The prime minister made his first stop of the five-week race at a medical centre in Murrumba Downs in Brisbane on Saturday - in the marginal seat of Dickson, held by Opposition Leader Peter 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."
Mr Albanese's next stop was Bundaberg, where he visited the Bundaberg Barrel with Industry Minister Ed Husic to promote his government's $20 million campaign for Australians to buy locally made products.
Mr Albanese had a brew at the barrel, located in the seat of Hinkler, which had been held by coalition MP Keith Pitt prior to his retirement.
The prime minister indicated he was focused on picking up more seats, not sandbagging Labor-held electorates.
"I'm determined to be successful," he said.
Before he visited the medical clinic earlier in the day, 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 win two inner-city seats in Brisbane 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 Queensland seats picked up by the Greens 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 Queensland's 30 seats.
Mr Dutton also launched his election campaign in the Sunshine State's capital.
To form a majority government, the coalition will need to win 19 extra electorates to get to 76.
Greens leader Adam Bandt joined his party's MPs and members for a rally against Mr Dutton in Brisbane while urging voters to give them the balance of power.
The cost of living is the campaign's defining issue, joining health care and housing atop the list of voters' concerns.
12°C