塞申斯在1994年11月当选阿拉巴马州首席检察官。1996年赢得了共和党的初选，开始着手参选参议员，在11月的选举里以52%-46%的票数击败民主党候选人Roger Bedford，成功取代已经任职18年而应届退休的Howell Heflin。他是继理查·谢尔比之后，第二名在美国南部内战重建时期之后于阿拉巴马州以共和党出身的参议员，同时也使阿拉巴马州成为两个共和党参议员的州份。塞申斯在2002年轻易连任，也使他成为第一位成功当选连任的阿拉巴马州共和党参议员（或者是第二位，如果把脱离民主党加入共和党的理查·谢