בשנת 1982 התפנה מקום בבית הנבחרים של אריזונה ומקיין מייד זיהה את האפשרות החדשה לשרת את ארצו.
במסע בחירות אשר נעשה מדלת לדלת הצליח מקיין לגבור על חמישה מתמודדים אחרים ואף להיבחר פעם נוספת שנתיים לאחר מכן.
בשנת 1986 נבחר מקיין לסנאט האמריקאי ומאז ממשיך להיבחר אודות דעותיו העצמאיות ואופן דיבורו הכן והישיר.