Overraskende vending af begivenhederne
I sommeren 1992 valgte Bill Clinton (1946-) Gore som sin medløber (vicepræsidentkandidat). Valget overraskede mange mennesker, fordi det satte en stopper for et langvarigt mønster, hvor kandidater valgte kandidater til at “afbalancere billetten”, dvs. ved at vælge kandidater i forskellige aldre eller fra forskellige områder af landet. Begge mænd var omtrent lige gamle, kom fra den samme region og havde samme omdømme og politiske synspunkter. Clintons idé var at projicere en ny generation af ledere som et kampagnetema. Gore gav Clinton balance med sin erfaring inden for udenrigs- og forsvarspolitik, sin viden om miljøspørgsmål og ny teknologi og sit image som en ærlig familiefar.
Højdepunktet for mange, der fulgte valgkampen i 1992, var en række debatter, hvoraf en af dem involverede Gore og hans modstander, republikaneren Dan Quayle (1947-)
Reproduceret med tilladelse fra
og den uafhængige James B. Stockdale (1923-). Debatterne var præget af komiske øjeblikke, da Quayle og Gore skændtes om ordlyden i Gores bog Earth in the Balance (Jorden i balance). Stockdale indrømmede, at han havde slået sit høreapparat fra. Quayle angreb Gores historie om miljøhensyn og hævdede, at Gore satte truede arter (dyr, der er i fare for at forsvinde fra jorden) over menneskers job. Gore hævdede, at et veldrevet miljøprogram ville skabe arbejdspladser, samtidig med at naturen blev bevaret.
Clinton og Gore vandt valget, og Gore blev indsat (taget i ed) som den femogfyrretyvende vicepræsident den 20. januar 1993. I en alder af fireogfyrre år blev han en af de yngste amerikanske vicepræsidenter i USA’s historie. Clinton og Gore blev genvalgt i 1996. I sin tid som vicepræsident fortsatte Gore med at fokusere på miljøspørgsmål. I 1997 iværksatte Det Hvide Hus på Gores initiativ en indsats for at begynde at udarbejde et “rapportkort” om sundheden i landets økosystemer. (Et økosystem består af et samfund af planter og dyr, der deler et bestemt område, og de ikke-levende elementer i dette område, som f.eks. ilt, jord, vand og sollys).
I 1997 blev Gores omdømme skadet, da han indrømmede at have foretaget telefonopkald til indsamling af midler fra Det Hvide Hus under præsidentvalgkampen i 1996. Gore holdt en pressekonference for at forsvare sine handlinger og sagde, at han ikke havde gjort noget ulovligt. Gore blev også kritiseret, da han under en rejse til Kina hævede sit glas og udbød en skål for en embedsmand ved navn Li Peng (1928-). Li Peng havde været involveret i massakren på Den Himmelske Freds Plads i 1989, hvor soldater dræbte tusindvis af studerende og arbejdere, der demonstrerede for demokrati i Beijing, Kina.