Sus sucesivas reelecciones en 1998, 2001 y 2004 le han convertido en el segundo primer ministro de Australia hasta la fecha que más tiempo ha ocupado el cargo, tan solo superado por Sir Robert Menzies.Más tarde, establecieron una gasolinera y un taller mecánico en Dulwich Hill, en los que Howard trabajó de niño.En 1971 contrajo matrimonio con Janette Parker, con quien tuvo tres hijos: Melanie (1974), Tim (1977) y Richard (1980).Howard formó un gobierno de coalición y el día 11 prestó juramento como primer ministro.Howard, que renovó su escaño por undécima vez consecutiva, formó su segundo Gobierno el 18 de octubre.Este compromiso sin precedentes con la seguridad de la región levantó no pocas controversias dentro del país y en Indonesia acusaciones directas a Howard de practicar un "imperialismo australiano".Australia se mantuvo presente en las crisis de 2000 en Fiyi e Islas Salomón, en el primer caso aplicando sanciones (pero absteniéndose a intervenir directamente) en protesta por la deposición forzada del primer ministro, y en el segundo enviando un operativo aeronaval para evacuar a los residentes extranjeros a causa de la violencia entre milicias rivales.Howard apostó enérgicamente por mantener el último y simbólico lazo que ciñe la soberanía australiana al Reino Unido: la fidelidad a la Corona británica ocupada por Su Majestad la Reina Isabel II.Este resultado no indicaba la impopularidad del republicanismo (que precisamente era la opción preferida según los sondeos de opinión), sino el rechazo a que el presidente de la república fuera nombrado y no elegido en las urnas.La postura de Howard salió, por tanto, triunfante, aunque por un camino indirecto.Precisamente, el día anterior sostuvo una reunión con el presidente George W. Bush en la Casa Blanca y efectuó una visita al Pentágono, destrozado por uno de los aviones suicidas horas después.Luego vivieron los ataques terroristas contra Nueva York y Washington, y Howard se apresuró a ligar su política de inmigración con la crisis de seguridad internacional suscitada, alegando que entre la desesperada boat people podían ocultarse terroristas.Cuando el Gobierno de Bush consiguió del Congreso una legislación especial antiterrorista que dificultaba la concesión de visados, Howard aprovechó el clima favorable para proponer nuevos endurecimientos en la política inmigratoria local.En el cierre de campaña la alianza oficialista era la amplia favorita y, efectivamente, se apuntó un triunfo inapelable con el 42,7% de los votos y 80 escaños, esto es, la misma mayoría absoluta que en 1998.Los laboristas a duras penas conservaron la condición de partido más votado y vieron reducirse su ventaja sobre los liberales al 0,8%.En enero de 2008, se incorporó a la agencia de comunicación Washington Speakers Bureau, junto a, entre otros, Tony Blair, Colin Powell y Madeleine Albright.