Australian Prime Ministers By russelm Jan 1, 1901 Edmond Barton Edmond Barton, Protectionist Party Period: Jan 1, 1901 to Apr 24, 2010 Australian Prime Ministers Sep 24, 1903 Alfred Deakin Protectionist Party Apr 24, 1904 John Watson Australian Labor Party Aug 18, 1904 George Ried