Rearranging the letters of 'The Prime Minister of Australia' gives:
In trot the Press. I'm a failure, am I?
(by anon by hand) (1998)
Other related anagrams without their own page:
"The Prime Minister of Australia, Kevin Michael Rudd" -> "Cerumen? I removed it, ate it all, sharpish. Fair dinkum!" (by David Bourke using Anagram Genius) (2007)
"The Prime Minister of Australia, Kevin Michael Rudd" -> "I film market-research-driven media spin. Haul it out!" (by Mick Tully using Anagram Genius) (2007) (pending approval)
"The Prime Minister of Australia, Kevin Michael Rudd" -> "Eureka, Mr! HRH, I'm an avid, imprudent socialist leftie." (by Mick Tully using Anagram Genius) (2007) (pending approval)
"The Prime Minister of Australia, Kevin Michael Rudd" -> "Aim: devilish red kremlin franchise. Utter utopia, Ma!" (by Mick Tully using Anagram Genius) (2007) (pending approval)
"Kevin Rudd, Prime Minister" -> "Semi-drunk, primitive nerd." (by Damien Walker using Anagram Genius) (2007) (pending approval)
"Kevin Rudd, Australian Prime Minister" -> "Semi-drunk imperial and intrusive rat." (by Honez using Anagram Genius) (2007) (pending approval)
"Kevin Rudd, Australian Prime Minister" -> "Sure! I'm an impaired, virulent stinkard." (by Honez using Anagram Genius) (2007) (pending approval)
"Kevin Rudd, Australian Prime Minister" -> "I'm a semi-drunk and repulsive irritant." (by Honez using Anagram Genius) (2007) (pending approval)
"Australia's Prime Minister Kevin Rudd" -> "Aussie's primitive, terminal drunkard." (by Aronas Pinchas) (2009) (pending approval)
"Paul Keating, former prime minister of australia" -> "Piratelike mismanager or stuffier manipulator." (by Brad using Anagram Genius) (2004)
"Australian Prime Minister John Howard" -> "Womanish, diarrheal arm-pits injure not." (by Michael using Anagram Genius) (2004)