Aby nominacja przeszła przez Komisję, potrzebna była większość. Prezydent Reagan musiał więc wycofać tę kandydaturę. Jednym z głosów na "nie" był senator Heflin, którego kilka lat później zastąpił Sessions.
Kariera w Senacie W 1994 roku Sessions został wybrany na stanowisko prokuratora generalnego Alabamy. Dwa lata później wystartował w wyborach do Senatu na miejsce ustępującego Heflina, który był jednym z ostatnich konserwatywnych Demokratów. Na skutek przemian w amerykańskim systemie politycznym (Republikanie stawali się coraz bardziej konserwatywni, a Demokraci lewicowi) Alabama, jak i całe Głębokie Południe zaczęła się przekształcać z bastionu Demokratów, jakim była od przeszło 100 lat, w stan popierający Republikanów. Odzwierciedleniem tego była decyzja innego senatora z Alabamy. Konserwatywny Demokrata Richard Shelby w 1994 roku zmienił przynależność partyjną i został Republikaninem. Sessions w prawyborach republikańskich zdobył 37,8% głosów. Potrzebna była druga tura, którą wygrał z 59,3% głosów. W wyborach ogólnych zmierzył się z Demokratą Rogerem Bedfordem, którego pokonał 52%-45%. Był wybierany jeszcze dwukrotnie. W 2002 roku pokonał Demokratkę Susan Parker 59%-40%, a w 2008 Vivian Davis Figures 63%-37%. Sessions ubiegał się o reelekcję w wyborach do Senatu, które odbyły się w listopadzie 2014 roku.