Ca vicepreședinte al relațiilor publice la distribuitor, el a câștigat sprijinul politic în rândul comunității de afaceri locale, întâlnindu-se cu figuri puternice precum bancherul Charles Keating Jr., dezvoltatorul imobiliar Fife Symington III (mai târziu guvernator al Arizona) și editorul de ziare Darrow "Duke" Tully. În 1982, McCain a candidat ca republican pentru un loc deschis în primul district congressional din Arizona, care a fost părăsit de republicanul John Jacob Rhodes.
Phoenix (vezi mai jos)