מאז שעזב את תפקידו כראש עיר, ג'וליאני נשאר פעיל פוליטית על ידי קמפיין למועמדים רפובליקנים לתפקידים פוליטיים בכל הרמות. כאשר ג'ורג' פטקי הפך למושל ב-1995, זו הייתה הפעם הראשונה בה עמדות ראש העיר והמושל נשמרו בו-זמנית על ידי רפובליקנים מאז ג'ון לינדזי ונלסון רוקפלר. ג'וליאני ופטאקי היו מכשירים בהובלת הוועידה הלאומית הרפובליקנית ב-2004
לניו יורק. הוא היה נואם בוועידה, ותמך בנשיא ג'ורג' בוש לבחירה מחדש על ידי הזכיר כי מיד לאחר מגדלי מרכז הסחר העולמי נפלו,