Competing in an iron man contest would also apparently help the Mr Rudd in the popularity stakes, but survey respondents rejected the idea of him wearing Speedos, Tony Abbott-style.
The Galaxy Poll, published in lads' magazine Zoo Weekly, asked 1000 registered voters earlier this month what would help Mr Rudd secure their vote.
One in four pollsters in the 18-24 age group said they'd be swayed if he became an iron man, while 19 per cent of voters across the board want him to swear more.
If Mr Rudd visited another strip club, he'd persuade one in five respondents aged 25-34 at the ballot box, while a trip to the salon may also give his popularity a slight nudge.
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.
Seven per cent of electors said they'd be more inclined to vote for him if he adopted a hairdo similar to that of Canadian teen pop sensation Justin Bieber.
As for his swimming attire, 95 per cent of respondents said Mr Rudd should steer clear of budgie smugglers.
