Своју највећу политичку славу доживео је за време и након напада на Њујорк 11. септембра 2001. године где је радио на отклањању последица напада. Тада је добио надимак „градоначелник Америке” и проглашен је за особу године 2001. од стране часописа „Тајм”. У фебруару 2007. објавио је кандидатуру за председничке изборе 2008. године те су му истраживања јавног мњења давала највише изгледа од свих кандидата Републиканске странке али је након пораза на предизборима на Флориди у јануару 2008. повукао кандидатуру.