The Newspoll, published in The Australian on Monday, indicates Mr Albanese's federal Labor party retains a solid two-party-preferred lead over the coalition at 56 per cent to 44 per cent.
The previous Newspoll, taken in July, had Labor ahead by 57 per cent to 43 per cent.
The latest survey said Labor's primary vote was unchanged at 36 per cent while the coalition's support rose one percentage point to 30 per cent.
The Greens were steady on 12 per cent, One Nation was up one point to nine per cent and backing for the independents and minor parties category dipped two points to 13 per cent.
Mr Albanese's previous net approval rating of zero improved in the new poll to plus three, with 49 per cent of voters satisfied with his performance and 46 per cent dissatisfied.
It marks Mr Albanese's first positive net approval rating in a Newspoll since September 2023.
Coalition leader Sussan Ley's net approval rating is at minus nine, deteriorating from the minus seven result she received in the prior month.
About 21 per cent of respondents to the Newspoll indicated it was still too early to judge her performance.
On the question of who would be the better prime minister, 51 per cent said Mr Albanese, 31 per cent said Ms Ley and 18 per cent were uncommitted - with the latter option gaining two points since the last Newspoll and the leaders each dropping one point.
The survey of 1283 voters was conducted online between August 11 and August 14.
5°C