Probleme semnificative pentru guvernul Howard au inclus implementarea unor reduceri substanțiale ale cheltuielilor în primul său mandat și plata completă a datoriei guvernamentale; controlul armelor; popularitatea lui Pauline Hanson și a partidului ei One Nation; reformele relațiilor industriale, inclusiv disputa de pe malul mării din 1998 și introducerea WorkChoices; referendumul republican australian din 1999
; reconcilierea și titlul nativ; introducerea unei taxe pe bunuri și servicii; intervenția din 1999 condusă de Australia în Timorul de Est; blocarea bărcilor de refugiați de a solicita azil în Australia; "Războiul împotriva terorismului"; intervenția în comunitățile indigene din Teritoriul de Nord; și o economie care a experimentat o creștere susținută pe tot parcursul mandatului guvernului.