בשנת 1973 מקיין ו-600 שבויי מלחמה אחרים שוחררו והגיעו הביתה לאחר טיפול רפואי מתמשך חזר מקיין לטוס ולשרת את ארצו בדרך הטובה ביותר אותה הוא מכיר.
נישואיו נהרסו כתוצאה מן השבי המתמשך מספר שנים לאחר מכן.
לקראת סוף הקריירה שלו בצי האמריקאי הוצב כאיש הקשר של הצי עם הסנאט האמריקאי.
במסגרת תפקידו זה הכיר את אישתו השניה,סינדי הנסלי,ובשנת 1980 נישא וקבעו את ביתם באריזונה.