Ao deixar o cargo no final de 2001, ele foi eleito como um dos melhores prefeitos que a cidade já teve devido às estatísticas de segurança, prosperidade, serviços sociais e redução de impostos. A saída da administração, a cura do câncer de próstrata e o anúncio público de um tumultuado divórcio apimentado por uma relação conjugal prolongaram sua fama após os atentados ao World Trade Center em 11 de Setembro daquele ano.
Segundo Rudolph Giuliani existem sete atitudes essenciais para a liderança eficaz: