En , il est élu au Sénat fédéral avec 52,5 % des voix face au démocrate Roger Bedford. Il succède au démocrate Howell Heflin, qui avait voté contre sa nomination en 1986 et devient le deuxième candidat républicain élu sénateur d'Alabama depuis la Reconstruction. Il est réélu avec 58,6 % des suffrages en 2002 face à la démocrate Susan Parker, avec 63,4 % des voix en 2008 face à la démocrate Vivian Figures et avec 97,3 % des suffrages en 2014, sans adversaire démocrate.