Bei der Senatswahl im November 1996 wurde Sessions erstmals in den Senat der Vereinigten Staaten gewählt. Bei den Wahlen 2002, 2008 und 2014 wurde er mit klarer Mehrheit bestätigt, wobei er 2014 ohne Mitbewerber in der republikanischen Vorwahl und in der eigentlichen Wahl durch einen Gegenkandidaten der Demokraten blieb. Nach seinem Amtsantritt als Justizminister am 9. Februar 2017 schied Sessions aus dem Senat aus.