Er wurde 2008 und 2014 mit 58 und 54 Prozent der Stimmen relativ deutlich wiedergewählt, hatte aber in der Vorwahl der Republikaner 2014 mit 56 Prozent der Stimmen gegen sechs innerparteiliche Herausforderer für einen langjährigen Mandatsinhaber in einem stark republikanisch geprägten Bundesstaat ein schwaches Ergebnis gehabt. Die Konkurrenten standen deutlich rechts von Graham und forderten eine konservativere Ausrichtung im Sinne der Tea-Party-Bewegung.