Kuandika mwendelezo kwa aya hii - Tangu kuondoka ofisini kama meya, Giuliani amebaki kuwa hai kisiasa kwa kufanya kampeni kwa wagombea wa Republican kwa ofisi za kisiasa katika ngazi zote. Wakati George Pataki akawa Gavana mwaka 1995, hii iliwakilisha mara ya kwanza nafasi zote mbili za Meya na Gavana zilifanyika wakati huo huo na Republican tangu John Lindsay na Nelson Rockefeller. Giuliani na Pataki walikuwa muhimu katika kuleta 2004 Republican Mkutano wa Taifa
kwenda New York City. Alikuwa msemaji katika mkutano huo, na kuidhinisha Rais George W. Bush kwa ajili ya uchaguzi tena kwa kukumbuka kwamba mara baada ya World Trade Center minara akaanguka,