S Georgem Bushem mladším se znal mnoho desetiletí. V roce 2000 Bushe republikánská základna nominovala na kandidáta pro prezidentské volby. Přesto nad ním McCain v primárkách téměř vyhrál. Kampaň proti němu byla nevybíravá. Například se tvrdilo, že McCain spal s prostitutkami nebo že je otcem dítěte smíšené rasy. Jako doprovodná fotka k tomu byl mnohdy použit snímek dívky z Bangladéše, kterou veterán se svou manželkou adoptoval.
