Kể từ khi rời khỏi chức vụ thị trưởng, Giuliani vẫn hoạt động chính trị bằng cách vận động cho các ứng cử viên đảng Cộng hòa cho các văn phòng chính trị ở tất cả các cấp. Khi George Pataki trở thành Thống đốc năm 1995, đây là lần đầu tiên các vị trí của cả Thị trưởng và Thống đốc được giữ đồng thời bởi đảng Cộng hòa kể từ John Lindsay và Nelson Rockefeller. Giuliani và Pataki đã đóng vai trò quan trọng trong việc đưa Hội nghị Quốc gia Cộng hòa năm 2004
đến thành phố New York. Ông là một diễn giả tại hội nghị, và ủng hộ Tổng thống George W. Bush để tái đắc cử bằng cách nhắc lại rằng ngay sau khi các tòa tháp Trung tâm Thương mại Thế giới sụp đổ,