En novembre 2002, Saxby Chambliss est élu sénateur de Géorgie au Congrès des États-Unis. Il défait Max Cleland, sénateur démocrate sortant, vétéran du Viêt Nam et détracteur de l'administration de George W. Bush et de ses préparatifs de guerre en Irak. La campagne de Chambliss est axée sur des thèmes de défense et de sécurité nationale. C'est par le biais de publicités négatives liant son adversaire à Oussama ben Laden et Saddam Hussein que Max Chambliss réussit à mettre en doute, auprès de l'électorat, le patriotisme de Max Cleland, pourtant héros du Viêt Nam et trois fois amputé, alors que Chambliss, lui, a été réformé pour raisons médicales. Saxby Chambliss est réélu pour un second mandat en 2008 en remportant 58,5 % des voix contre 41,5 % à son adversaire démocrate Jim Martin.