בעקבות אמו הלן, שהייתה חברת בית המחוקקים המדינתי, שירת קול בסנאט של אוקלהומה בשנים 1988–1991, ובאמצע כהונתו התפטר מהסנאט כדי לשמש כמנהל הכללי של הוועדה הרפובליקנית הלאומית לקונגרס. בין השנים 1995–1999 הוא היה מזכיר המדינה של אוקלהומה תחת המושל פרנק קיטינג, וסייע במאמצי ההתאוששות של המדינה בעקבות הפיגוע באוקלהומה סיטי. הוא התפטר מתפקידו כמזכיר המדינה כדי לשמש כראש הסגל של הוועדה הרפובליקנית הלאומית. הוא שימש גם כיו"ר המפלגה הרפובליקנית של אוקלהומה במשך רוב שנות ה-80 של המאה ה-20. במרוצת השנים העניק ייעוץ פוליטי למועמדים רפובליקנים שהתמודדו למשרות ציבוריות, ובין לקחותיו ניתן למנות את מרי פאלין, טום קובורן, פרנק דין לוקאס ואחרים.