Els resultats obtinguts per Giuliani abans de l'11 de setembre van ser molt positius, amb una caiguda de la criminalitat (de 430.460 crims registrats el 1993, abans d'entrar en funcions, a 184.111 crims el 2000) i una tornada de la confiança en els novaiorquesos en matèria de seguretat. Giuliani també es va fer conegut en un marc més ampli que el de Nova York a causa de la seva gestió dels Atemptats de l'11 de setembre de 2001, en el curs dels quals no va cedir al pànic i es va assegurar d'organitzar amb rapidesa la reconstrucció del World Trade Center. Un càncer de pròstata el 2002 el va portar a retirar-se de la vida política.