Giuliani zyskał powszechny szacunek za swoją postawę w trakcie akcji ratunkowej po zamachu terrorystycznym na World Trade Center 11 września 2001 roku, czego wyrazem było m.in. uhonorowanie go tytułem Człowieka Roku 2001 przez tygodnik „Time”.
Kariera na szczeblu federalnym Jest uważany za jednego z tzw. republikanów tylko z nazwy. Jest też członkiem liberalnego skrzydła w większości konserwatywnej Partii Republikańskiej (jest m.in. zwolennikiem prawa do przerywania ciąży, ochrony mniejszości seksualnych). Jego przekonania są obiektem krytyki środowisk amerykańskiej prawicy.
W 2000 Giuliani wystartował w wyborach do Senatu przeciwko żonie Billa Clintona, Hillary, wycofał się jednak z przyczyn zdrowotnych (rak prostaty). Nieoficjalnie jednak mówiono, iż jego szanse zostały podkopane przez przyznanie się do zdrady małżeńskiej z sekretarką.
Kandydował w wyborach prezydenckich w 2008, jednak nie uzyskał nominacji Partii Republikańskiej. 12 stycznia 2017 prezydent elekt Donald Trump zapowiedział, że Rudy Giuliani zostanie jego doradcą do spraw cyberbezpieczeństwa.