McCain støtter USAs engasjement i Irak, men kritiserte fra tidlig tidspunkt den strategi som ble valgt. Han mente at det kunne føre til etterkrigskaos dersom man satte inn for få styrker, og mente i lang tid at de strategier som forsvarsminister Donald Rumsfeld gikk inn for, var så uheldige at presidenten burde skifte ham ut. Lenge etter kom Bushs Irak-politikk mer over på de spor som McCain var gått inn for. McCain hadde argumentert for styrkeoppbygning, og tidlig i 2008, ett år etter at dette ble iverksatt av Bush-administrasjonen, kunne det se ut som om dette gav en del av de resultater amerikanerne ønsket seg.