Senat W 1984 roku został kandydatem do Senatu w walce o miejsce po nieubiegającym się o czwartą kadencję republikaninie Howardzie Bakerze. Gore wygrał wybory. Ponownie wybrano go w 1990.
W kongresie dał się poznać jako tzw. konserwatywny demokrata, czyli jeden z tych przedstawicieli tego stronnictwa z Południa, którzy opowiadają się przeciwko liberalizacji prawa do przerywania ciąży czy ograniczeniu prawa do posiadania broni. Był też znany z działania na rzecz ochrony środowiska naturalnego(Al Gore – aktywista ekologiczny).. Zwrócił też na siebie uwagę, krytykując prezydenta Ronalda Reagana, kiedy ten postanowił wprowadzić nowy typ uzbrojenia nuklearnego:
Jest to błąd w ocenie równie poważny jak dostarczanie broni Iranowi. Jest to błąd o znaczeniu historycznym, jest to drugi wielki błąd za kadencji Reagana (cytat za Longin Pastusiak „Ronald Reagan”).
W czasie I wojny w Zatoce Perskiej Gore jako jeden z nielicznych demokratycznych senatorów poparł wysłanie wojsk do Kuwejtu i Iraku.
W czasie kiedy zasiadał w senacie napisał bestsellerową książkę traktującą o ochronie środowiska pt. Ziemia na krawędzi.