Prime ministers of Australia By jazzzzzie Aug 25, 1966 harold holt Period: Aug 25, 1966 to Aug 25, 2010 the last ten prime ministera Aug 25, 1967 John McEwan Aug 25, 1968 John Gorton 1968 Aug 25, 1971 William McMahon Aug 30, 1972 Gough Whitlam Aug 30, 1975 Malcom Fraser Aug 31, 1983 Robert Hawk Aug 31, 1991 Paul Keating Aug 31, 1996 John Howard Aug 31, 2008 Kevin Rudd