McCains militære karriere stagnerte og han dimitterte fra marinen i 1981 med graden kommandør. I løpet av sin militære løpebane mottok han utmerkelsene Silver Star, Bronze Star, Legion of Merit, Purple Heart og Distinguished Flying Cross.