Stevens verlor die Senatswahl am 4. November 2008 knapp gegen den Demokraten Mark Begich und schied im Januar 2009 nach 40 Jahren aus dem Senat aus.