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