Giuliani berkhidmat sebagai Datuk Bandar New York selama dua penggal. Beliau dikenang selama tempoh kerana melaksanakan inisiatif peningkatan taraf hidup warga kota dengan pengurangan kadar jenayah. Beliau bertanding untuk Senat Amerika Syarikat pada tahun 2000 tetapi menarik diri kerana didapati menghidap kanser prostat serta pendedahan tentang kehidupan peribadinya. Giuliani meraih perhatian dunia kerana kepimpinannya semasa dan selepas serangan pengganas ke atas World Trade Center pada 11 September 2001. Atas jasa itu, beliau dikurniakan pangkat kesatria kehormat oleh Ratu Elizabeth II pada 2002.