Konstytucja nie daje wielkiej władzy wiceprezydentowi, jednakże Gore był jedną z najważniejszych osób w Białym Domu i jednym z najbliższych doradców prezydenta. Miał duży udział w opracowywaniu projektów, które doprowadziły wówczas do największego wzrostu gospodarczego w historii USA. Powszechnie uważano go za jednego z najbardziej wpływowych i popularnych wiceprezydentów w historii.
Nic więc dziwnego, że w 1996 ponownie został nominowany i wraz z Clintonem pokonali republikanów Boba Dole’a i Jacka Kempa.
Kontrowersje wokół wyborów w 2000 Kiedy Clinton nie mógł w wyborach 2000 ubiegać się po raz trzeci o prezydenturę, logicznym jego następcą wydawał się Gore. Wiceprezydent z łatwością wygrał prawybory i został nominowany na konwencji w Los Angeles. Swoim kandydatem na wiceprezydenta wybrał senatora z Connecticut Josepha Liebermana, który był pierwszym Żydem nominowanym na to stanowisko przez jedną z dwóch głównych partii.
Rywalami Gore’a i Liebermana z ramienia republikanów był syn byłego prezydenta i gubernator stanu Teksas George W. Bush i były sekretarz obrony Dick Cheney.