Pärast linnapeana ametist lahkumist on Giuliani poliitiliselt aktiivne, kandideerides vabariiklaste kandidaatide poolt kõikidel tasanditel. Kui George Pataki sai 1995. aastal kuberneriks, oli see esimene kord, kui nii linnapea kui ka kubernerit hoidsid samal ajal vabariiklased pärast John Lindsay't ja Nelson Rockefellerit. Giuliani ja Pataki aitasid kaasa 2004. aasta vabariiklaste rahvusliku konventsiooni
New Yorki. Ta oli kõneleja konventsioonis ja toetas presidendi George W. Bushi uuesti valimist, meenutades, et kohe pärast Maailma Kaubanduskeskuse tornide langemist