После прихода к власти команды Президента Джона Кеннеди Тед оказывается в Вашингтоне не у дел и вынужден вернуться на Аляску, где начинает заниматься частной юридической практикой в Анкоридже. Через год он получает из Центра новое задание, любыми путями восстановить свой статус-кво в политике, и в 1964 году с блеском его выполняет, избираясь в Палату представителей штата Аляска. В 1966 году переизбирается в Палату и последовательно занимает в ней посты спикера и лидера большинства.
В 1968 году умирает сенатор США Боб Бартлетт, и губернатор Аляски Уолтер Хикель назначает Стивенса сенатором от Республиканской партии. На выборах в ноябре 1970 года Тед избирается Сенатом США на оставшийся срок Бартлетта, а в дальнейшем он бессменно представляет интересы штата на Капитолийском холме с 1972 по 2009 год. Последний срок его пребывания в Сенате США закончился 3 января 2009 года. После этого Тед зажил жизнью зажиточного пенсионера, который много времени уделяет путешествиям, рыбалке, охоте. В августе 2010 года он погибает в авиационной катастрофе.
Вот официальная версия его гибели, предоставленная ФБР:
9 августа 2010 года в 17 часов частный гидроплан DHC-3 взлетел с аэродрома Анкоридж и взял курс к дельте реки Вуд. На борту самолёта находились девять человек, среди которых были бывший представитель штата в Сенате Тед Стивенс, экс-глава NASA Шон О'Кифи с сыном. Команда друзей намеревалась провести предстоящую неделю в рыбацком домике Стивенса, где планировали заняться ловлей лосося и охотой на медведя. В 19 часов в условиях плохих метеоусловий, самолёт пропал с радаров локаторов, не долетев до аэропорта Деллингема 30 километров. Первоначальные поиски были затруднены сложным рельефом местности и неблагоприятными погодными условиями. В результате этой катастрофы погибли пять человек из девяти, присутствовавших на борту. Среди останков погибших были найдены обгоревшие останки Теда Стивенса, которого удалось идентифицировать только по фамильному медальону на шее. 10 августа семья политика официально объявила о его смерти.