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