Eftir ađ hann hætti sem borgarstjóri hefur Giuliani veriđ pólitískt virkur međ ūví ađ berjast fyrir fulltrúum repúblikana á öllum stigum. Þegar George Pataki varð ríkisstjóri árið 1995 var það í fyrsta sinn sem stöður bæði borgarstjóra og ríkisstjóra voru í höndum repúblikana síðan John Lindsay og Nelson Rockefeller. Giuliani og Pataki voru mikilvægir í að koma 2004 Repúblikana þjóðarsamkomulagi
til New York. Hann var talsmađur á ráðstefnunni og studdi George W. Bush forseta til endurkjörs og minnti á ađ strax eftir ađ World Trade Center-turnarnir féllu,