Hij maakte grote indruk door zijn vastberaden optreden tijdens en na de terroristische aanslagen op 11 september 2001. Hij coördineerde persoonlijk het werk van de gemeentelijke diensten en gaf leiding aan de herstelwerkzaamheden. Het weekblad "Time" koos hem tot "Person of the Year" van 2001 en hij kreeg een hoge Britse onderscheiding. Na zijn burgemeesterschap richtte hij in 2002 een beveiligingsadviesbureau genaamd Giuliani Partners LLC op, dat hij vanwege zijn kandidaatstelling voor het presidentschap in het voorjaar van 2008 verkocht. In 2001 werd aan hem de Abebe Bikila Award uitgereikt.