Nadat Paul Keating se Arbeidersregering in 1996 verslaan is, is die Howard-regering herkies by die 1998, 2001 en 2004 verkiesing. Howard se optrede as premier het nuwe geweerwette ingesluit (in reaksie op die bloedbad in Port Arthur), die instelling van 'n landswye belasting op toegevoegde waarde, immigrasiehervorming en industriële betrekkinge. Australië het ook troepe bygedra tot die oorlog in Afghanistan en die oorlog in Irak onder sy regering, en het die International Force for East Timor gelei. Die Howard-regering is tydens die federale verkiesing in 2007 verslaan, met die Kevin Rudd van die Arbeidersparty wat hom as premier opgevolg het. Howard het ook sy eie setel by die verkiesing verloor en het slegs die tweede premier geword (ná Stanley Bruce in 1929).