The singer behind the bands Grinderman and Nick Cave and the Bad Seeds fought off competition from Powderfinger's Bernard Fanning and John Butler in the MySpace poll.
On hearing the news, Cave joked: "My first political act will be to introduce legislation forcing all Australians to lower their expectations."
News that makes sense
Your trusted source for staying up-to-date with the world around you. Get free daily news updates and analysis, straight to your inbox.
Other musicians apparently worthy of running the country include Paul Kelly, Jimmy Barnes, Dame Edna Everage and Kylie Minogue.
More than 300,000 votes were cast in the fantasy poll ahead of the federal election on Saturday, when Prime Minister Julia Gillard and Opposition Leader Tony Abbott will go head to head.
The two candidates have each issued a play list of their favourite songs on MySpace.
Ms Gillard's top 10 tracks include Born To Run by Bruce Springsteen, Flame Trees by Jimmy Barnes and Torn by Natalie Imbruglia.
Mr Abbott has gone for a more American sounding list, including Ring of Fire by Johnny Cash, Wichita Lineman by Glen Campbell and Suspicious Minds by Elvis Presley.
