I 2002 utfordret Chambliss den sittende senatoren Max Cleland. Valgkampen huskes best for Chambliss’ reklamefilmer, som kritiserte Clelands stemmegivning på antiterrortiltak. Cleland var skadet i Vietnamkrigen og satt i rullestol, og filmen ble stanset av Vietnam-veteraner blant republikanerne, som John McCain og Chuck Hagel, som mente at den var forkastelig. Chambliss vant valget.