Ở Phoenix, ông đã đi làm cho Hensley & Co., nhà phân phối bia Anheuser-Busch lớn của cha vợ mới Jim Hensley. Là phó chủ tịch quan hệ công chúng tại nhà phân phối, ông đã giành được sự ủng hộ chính trị trong cộng đồng doanh nghiệp địa phương, gặp gỡ những nhân vật quyền lực như ngân hàng Charles Keating Jr., nhà phát triển bất động sản Fife Symington III (sau này là Thống đốc Arizona) và nhà xuất bản báo Darrow "Duke" Tully. Năm 1982, McCain chạy đua với tư cách là một đảng viên Cộng hòa cho một ghế mở ở quận đại hội Arizona, nơi đang bị bỏ trống bởi đảng viên Cộng hòa đương nhiệm 30 năm John Jacob Rhodes.
Phoenix