Překvapivý zvrat událostí
V létě 1992 si Bill Clinton (1946-) vybral Gora jako svého protikandidáta (kandidáta na viceprezidenta). Tato volba mnoho lidí překvapila, protože ukončila dlouholetý vzorec, kdy si kandidáti vybírali partnery pro kandidaturu tak, aby „vyvážili kandidátní listinu „, tj. vybírali si partnery pro kandidaturu různého věku nebo z různých oblastí země. Oba muži byli přibližně stejně staří, pocházeli ze stejného regionu a měli podobnou pověst a politické názory. Clintonova myšlenka spočívala v tom, aby se tématem kampaně stala nová generace vůdců. Gore poskytoval Clintonovi rovnováhu svými zkušenostmi v zahraniční a obranné politice, znalostmi problematiky životního prostředí a nových technologií a svou image čestného muže od rodiny.
Vrcholem pro mnohé, kteří sledovali kampaně v roce 1992, byla série debat, z nichž jedné se zúčastnil Gore a jeho protivník, republikán Dan Quayle (1947-)
Reprodukováno se souhlasem
a nezávislý James B. Stockdale (1923-). Debaty byly poznamenány komickými momenty, když se Quayle a Gore přeli o znění Gorovy knihy Země v rovnováze. Stockdale přiznal, že si vypnul naslouchátko. Quayle napadl Goreovy záznamy o péči o životní prostředí a tvrdil, že Gore upřednostňuje ohrožené druhy (zvířata, kterým hrozí, že zmizí ze Země) před pracovními místy lidí. Gore argumentoval tím, že dobře vedený environmentální program vytvoří pracovní místa a zároveň zachová přírodu.
Clinton a Gore vyhráli volby a Gore byl 20. ledna 1993 inaugurován (složil přísahu) jako čtyřicátý pátý viceprezident. Ve svých čtyřiačtyřiceti letech se stal jedním z nejmladších viceprezidentů USA v historii. Clinton a Gore byli znovu zvoleni v roce 1996. Během svého působení ve funkci viceprezidenta se Gore nadále věnoval problematice životního prostředí. V roce 1997 Bílý dům zahájil Gorem iniciovanou snahu začít vypracovávat „vysvědčení“ o stavu národních ekosystémů. (Ekosystém se skládá ze společenství rostlin a živočichů, kteří sdílejí určitou oblast, a neživých prvků v této oblasti, jako je kyslík, půda, voda a sluneční světlo).
V roce 1997 byla Goreova pověst poškozena, když se přiznal, že během prezidentské kampaně v roce 1996 telefonoval z Bílého domu, aby získal finanční prostředky. Gore uspořádal tiskovou konferenci na obhajobu svého jednání s tím, že se nedopustil ničeho nezákonného. Gore byl také kritizován, když během cesty do Číny pozvedl skleničku a pronesl přípitek úředníkovi jménem Li Peng (1928-). Li Peng se podílel na masakru na náměstí Nebeského klidu v roce 1989, kdy vojáci zabili tisíce studentů a dělníků, kteří v Pekingu demonstrovali za demokracii.