Mióta kilépett a polgármester posztjáról, Giuliani politikailag aktív maradt a republikánus jelöltek kampányával minden szinten. Amikor George Pataki 1995-ben kormányzó lett, ez volt az első alkalom, hogy a polgármester és a kormányzó pozícióját egyidejűleg a republikánusok tartották John Lindsay és Nelson Rockefeller óta. Giuliani és Pataki segítettek elhozni a 2004-es republikánus kongresszust
New Yorkba. Beszélt a kongresszuson, és támogatta George W. Bush elnök újraválasztását, emlékeztetve arra, hogy közvetlenül a World Trade Center tornyok bukása után,