Konservative aktivister har kritisert ham sterkt blant annet for skattepolitikken og hudflettet hans motstand mot et føderalt forbud mot ekteskap blant homofile.
Men etter at han vant over Mitt Romney i Florida og fikk støtte fra Californias populære guvernør Arnold Schwarzenegger, er dette i ferd med å endre seg.
Les:
Les:Svak for vinnere
McCain har fått et klart favorittstempel blant de republikanske presidentkandidatene, og USAs konservative er svak for vinnere. Derfor ser oppslutningen om ham nå ut til å øke også blant mange tidligere motstandere blant de mest konservative republikanerne.
Utsikten til å få enten ham eller en demokrat i presidentstolen får mange til å se ham i et nytt lys.
- Han beveger seg i riktig retning i skattepolitikken, håper Grover Norquist, som tidligere har vært sterkt imot hans nominasjon på grunn av skattepolitikken, og også de kristne konservative er blitt mildere i sin dom. Nå mener de bare at McCain har "behov for å bedre kommunikasjonen" om trosspørsmål.
Og i hvilken grad de mest konservative slutter opp om McCain eller opprettholder motstanden mot han, kan bli helt avgjørende for den videre kampen mellom ham og rivalen Mitt Romney.
Dermed ser McCains seier tirsdag ut til å være den viktigste så langt i nominasjonskappløpet. Med den har han god medvind fram mot valgene i over 20 delstater neste uke.