Yllättävä käänne
Kesällä 1992 Bill Clinton (1946-) valitsi Goren vastaehdokkaakseen (varapresidenttiehdokkaaksi). Valinta yllätti monet ihmiset, koska se lopetti pitkään vallinneen tavan, jonka mukaan ehdokkaat valitsivat juoksukumppaninsa ”tasapainottaakseen lippua” eli valitsemalla eri-ikäisiä tai eri puolilta maata tulevia juoksukumppaneita. Molemmat miehet olivat suunnilleen samanikäisiä, kotoisin samalta alueelta, ja heillä oli samankaltainen maine ja poliittiset näkemykset. Clintonin ajatuksena oli projisoida kampanjateemaksi uuden sukupolven johtajuus. Gore tarjosi Clintonille vastapainoa kokemuksellaan ulko- ja puolustuspolitiikasta, tietämyksellään ympäristöasioista ja uudesta teknologiasta sekä mielikuvallaan rehellisenä perheenisänä.
Monille vuoden 1992 kampanjoita seuranneille kohokohta oli sarja väittelyjä, joista yhdessä olivat mukana Gore ja hänen vastustajansa, republikaanien Dan Quayle (1947-)
Tuotettu
ja sitoutumaton James B. Stockdale (1923-). Väittelyissä oli koomisia hetkiä, kun Quayle ja Gore kiistelivät Goren kirjan Earth in the Balance sanamuodosta. Stockdale myönsi, että hän oli sammuttanut kuulolaitteensa. Quayle hyökkäsi Goren ympäristöhuolia vastaan ja väitti, että Gore asetti uhanalaiset lajit (eläimet, jotka ovat vaarassa kadota maapallolta) ihmisten työpaikkojen edelle. Gore väitti, että hyvin hoidettu ympäristöohjelma loisi työpaikkoja ja suojelisi samalla luontoa.
Clinton ja Gore voittivat vaalit, ja Gore virkaanastui (vannoi virkavalansa) neljäkymmentäviidenneksi varapresidentiksi 20. tammikuuta 1993. Neljänkymmenenneljän vuoden iässä hänestä tuli yksi Yhdysvaltain historian nuorimmista varapresidenteistä. Clinton ja Gore valittiin uudelleen vuonna 1996. Varapresidenttinä ollessaan Gore keskittyi edelleen ympäristökysymyksiin. Vuonna 1997 Valkoinen talo käynnisti Goren aloitteesta pyrkimyksen laatia ”raporttikortti” maan ekosysteemien terveydestä. (Ekosysteemi koostuu kasvi- ja eläinyhteisöstä, joka jakaa tietyn alueen, sekä kyseisen alueen elottomista elementeistä, kuten hapesta, maaperästä, vedestä ja auringonvalosta).
Vuonna 1997 Goren maine kärsi, kun hän myönsi soittaneensa varainkeruupuheluita Valkoisesta talosta vuoden 1996 presidentinvaalikampanjan aikana. Gore piti lehdistötilaisuuden puolustaakseen toimintaansa ja sanoi, ettei hän ollut tehnyt mitään laitonta. Gorea arvosteltiin myös, kun hän Kiinan-matkallaan nosti lasinsa ja kohotti maljan Li Peng (1928-) -nimiselle virkamiehelle. Li Peng oli ollut osallisena Tiananmenin aukion verilöylyssä vuonna 1989, jolloin sotilaat tappoivat tuhansia opiskelijoita ja työläisiä, jotka osoittivat mieltään demokratian puolesta Pekingissä, Kiinassa.