Sin embargo ganará unas segundas elecciones con mayoría absoluta. Esta segunda legislatura no será tan dulce como la primera.
Así es, durante este periodo algunos escándalos políticos ensombrecen su mandato. Por ejemplo el hundimiento del Prestige y el accidente del Yak-42. Al gobierno se le acusó de mala gestión.
Asimismo se acercó a Estados Unidos, especialmente con el inicio del gobierno de George W. Bush, apoyando la invasión de Afganistán.
Las manifestaciones no tardaron en llegar con la invasión de Irak sin el apoyo de la ONU. Esta acción fue rechazada ampliamente por la opinión pública española. A Bush, Aznar y Tony Blair se les conoció como “el trío de las Azores” y las supuestas armas de destrucción masiva nunca aparecieron.
Se deterioraron las relaciones con Marruecos hasta que en verano de 2002 gendarmes marroquíes ocupan el deshabitado islote de Perejil, cercano a Ceuta, y que España consideraba bajo su soberanía. Aquello provocó más risas que otra cosa.

