De când a părăsit funcţia de primar, Giuliani a rămas activ politic, făcând campanie pentru candidaţii republicani pentru funcţii politice la toate nivelurile. Când George Pataki a devenit guvernator în 1995, aceasta a reprezentat prima dată când pozițiile de primar și guvernator au fost deținute simultan de republicani de la John Lindsay și Nelson Rockefeller. Giuliani şi Pataki au fost instrumentele în aducerea Convenţiei Naţionale Republicane din 2004
la New York City. El a fost un vorbitor la convenție, și a susținut președintele George W. Bush pentru realegere prin reamintirea că imediat după turnurile World Trade Center a căzut,