I samband med 11 september-attackerna 2001 hyllades Giuliani för sitt ledarskap som borgmästare i New York. För detta utsågs han till "Time" magazines Årets Person 2001. Den 13 februari 2002 tilldelades han även den Brittiska Imperieorden av Elizabeth II för sin insats. På senare tid har han dock kritiserats för sin hantering av 11 september-attackerna. Bland kritikerna finns det största fackförbundet för brandmän i USA, som har hävdat att Guilianis misstag efter attackerna ledde till flera brandmäns död. Giuliani hävdar att anklagelserna är en del av en politisk kampanj mot honom.