Rok 1996 vynesl do čela země liberála Johna Howarda. Ten se stal významnou politickou osobností, udržel se v křesle premiéra deset let a dostal se tak na druhé místo pomyslného žebříčku výdrže australských premiérů, hned za Menziese. Howard přišel s větší regulací zbraní, čímž reagoval na masakr v Port Arthuru, který Austrálií otřásl. Zjednodušil menším podnikům proces výpovědi zaměstnancům. Roku 1999 vyslal vojenskou misi do Východního Timoru, pod hlavičkou OSN. V reakci na vlnu terorismu (11. září, útoky na Bali) zavedl nová protiteroristická opatření a vyslal vojáky do války v Afghánistánu a Iráku. Porušil tabu a zaútočil na domorodé komunity, když zveřejnil zprávu o rozšířeném zneužívání dětí v nich. Jako první poválečný australský vůdce zpřísnil imigrační politiku, když zavedl zadržování žadatelů o azyl v detenčních táborech mimo australské území v Nauru a na Papui Nové Guineji. Přišel též s vracením plavidel s nelegálními uprchlíky zachycených na moři. Přišel s vlnou privatizací a získané peníze použil na snížení státního dluhu. Zemi v roce 2007 odevzdal labouristům jako prosperující.