Da quando ha lasciato l'incarico di sindaco, Giuliani è rimasto politicamente attivo facendo campagna per i candidati repubblicani a tutti i livelli. Quando George Pataki divenne governatore nel 1995, questo rappresentò la prima volta che le posizioni di sindaco e governatore furono occupate simultaneamente dai repubblicani da John Lindsay e Nelson Rockefeller. Giuliani e Pataki hanno contribuito a portare la Convenzione Nazionale Repubblicana del 2004
a New York City. Era un oratore al congresso, e appoggiò il presidente George W. Bush per la rielezione ricordando che subito dopo la caduta delle torri del World Trade Center,