The DemosAU/Capital Brief poll of 2,694 Australians has found Mr Albanese had the lowest net favourability result of any serving federal politician measured.
Just 25 per cent of people held a positive view of Mr Albanese, while 47 per cent had a negative view, for a net result of -22, placing him at the bottom of the political pile.
The result came after Mr Albanese faced backlash over his appearance on the “Bush Deep” podcast, where he made crude sexual innuendo, including about the Japanese PM.
While the Prime Minister’s Office issued an apology statement, Mr Albanese has not personally apologised for his joke about Sanae Takaichi’s “melons”.
But the Prime Minister was not alone in receiving a rough reception from voters, with Australians delivering a brutal verdict on the nation’s political class.
Across the board, just six of the 24 politicians measured in the poll received a net positive result.
Independent Senator Jacqui Lambie, NSW Premier Chris Minns and Queensland Premier David Crisafulli topped the rankings, each recording a +5 net rating.
Independent Senator David Pocock (+2), Liberal Senator Jane Hume (+1) and Nationals Senator Bridget McKenzie (+1) were the only other politicians to score positive results.
By contrast, Mr Albanese and former prime minister Scott Morrison were the least liked, with overall results of -22.
Treasurer Jim Chalmers also received a dire rating (net -19), featuring 19 per cent approval and 38 per cent disapproval.
He was bested by One Nation’s treasury spokesman Barnaby Joyce who scored -13 overall, with 27 per cent positive and 40 per cent negative views.
Opposition Leader Angus Taylor recorded a -2 net rating, but 50 per cent of people either had no strong opinion on him, or did not know who he was.
Meanwhile, One Nation leader Pauline Hanson recorded the strongest positive rating in the survey, with 34 per cent of Australians holding a positive view.
However, her negative rating remained high, with 42 per cent holding a poor view, giving her a net result of -8.
Ms Hanson’s score came following her controversial comments about Australia becoming “monocultural”.
The One Nation leader sparked national debate after her address to the National Press Club where she argued Australia should become “monocultural” rather than “multicultural”.
The results come after One Nation led the latest Sky News Pulse / YouGov survey, conducted from June 9 to 16.
One Nation captured 28 per cent of the primary vote, ahead of Labor on 26 per cent and the Coalition on 21 per cent.
Labor led both the Coalition and One Nation on a 52-48 two-party preferred basis among all voters.
The Sky News Pulse / YouGov poll will be released at 9pm on Tuesday 14 July. Join SkyNews.com.au for more.