Siden han forlod sin post som borgmester, har Giuliani været politisk aktiv ved at føre kampagner for republikanske kandidater til politiske embeder på alle niveauer. Da George Pataki blev guvernør i 1995, var det første gang, at både borgmester- og guvernørposterne blev besat samtidig af republikanere siden John Lindsay og Nelson Rockefeller. Giuliani og Pataki var med til at bringe 2004 Republikanske National Convention
til New York City. Han var taler ved konventet, og støttede præsident George W. Bush for genvalg ved at minde om, at umiddelbart efter World Trade Center tårne faldt,