Still, the incident resurfaced this week when Rudd launched a $50 million campaign to combat excessive drinking among Australians teens.
"It's a bit rich for a man who got famously stonkered at a lap-dancing club in New York five years ago to be lecturing the rest of us on binge drinking," columnist Miranda Devine wrote in The Sydney Morning Herald.
Rudd admitted Friday he was no "paragon of moral virtue" but told Melbourne radio 3AW he wanted to address the estimated 168,000 Australian teenagers under the legal drinking age of 18 who abuse alcohol.
"I'll take any incoming flak about yours truly, but I've got one target in mind and that is to get that number down," he said.
The campaign includes television, radio and Internet spots to shock young people on the consequences of binge drinking, as well as grants to clubs and community groups to help change the drinking culture. Some sports stars have agreed to appear in the ads.
Rudd and a lawmaker colleague, Warren Snowdon, were taken to the strip club in 2003 by New York Post editor Col Allan, a fellow Australian. Rudd, now 50, was the opposition foreign affairs spokesman at the time. He was in New York to meet with U.N. officials.
Australians are relatively tolerant of excessive drinking. Former Prime Minister Bob Hawke held a Guinness World Record for speed beer drinking during his days as a Rhodes Scholar.