Meglepő fordulat
1992 nyarán Bill Clinton (1946-) Gore-t választotta indulótársának (alelnökjelöltjének). A választás sokakat meglepett, mert véget vetett annak a régóta fennálló mintának, hogy a jelöltek a “jegy kiegyensúlyozása” érdekében választottak futótársakat, azaz különböző korú vagy az ország különböző területeiről származó futótársakat választottak. Mindkét férfi nagyjából egyidős volt, ugyanabból a régióból származott, és hasonló hírnévvel és politikai nézetekkel rendelkezett. Clinton ötlete az volt, hogy kampánytémaként a vezetők új generációját vetítse előre. Gore a kül- és védelempolitikai tapasztalataival, a környezetvédelmi és új technológiai kérdésekben való jártasságával, valamint a becsületes családapaként kialakított képével egyensúlyt teremtett Clinton számára.
Sokak számára, akik követték az 1992-es kampányokat, a csúcspontot a viták sorozata jelentette, amelyek közül az egyikben Gore és ellenfele, a republikánus Dan Quayle (1947-)
Reprodukció a
és a független James B. Stockdale (1923-). A vitákat komikus pillanatok jellemezték, amikor Quayle és Gore vitatkoztak Gore Earth in the Balance című könyvének megfogalmazásán. Stockdale elismerte, hogy kikapcsolta a hallókészülékét. Quayle támadta Gore környezetvédelmi aggodalmait, azt állítva, hogy Gore a veszélyeztetett fajokat (a Földről való eltűnés veszélye által fenyegetett állatokat) az emberek munkahelye elé helyezi. Gore azzal érvelt, hogy egy jól irányított környezetvédelmi program munkahelyeket teremt, miközben megőrzi a természetet.
Clinton és Gore megnyerte a választást, és Gore-t 1993. január 20-án beiktatták (feleskették) negyvenötödik alelnökként. Negyvennégy évesen ő lett az egyik legfiatalabb amerikai alelnök a történelemben. Clintont és Gore-t 1996-ban újraválasztották. Alelnöki ideje alatt Gore továbbra is a környezetvédelmi kérdésekre összpontosított. 1997-ben a Fehér Ház Gore kezdeményezésére elindította azt a törekvést, hogy az ország ökoszisztémáinak egészségi állapotáról “jelentést” készítsenek. (Az ökoszisztémát a növények és állatok közössége alkotja, amelyek egy bizonyos területen osztoznak, valamint a területen található nem élő elemek, mint például az oxigén, a talaj, a víz és a napfény).
1997-ben Gore hírneve megsérült, amikor beismerte, hogy az 1996-os elnökválasztási kampány során a Fehér Házból telefonált adománygyűjtésre. Gore sajtótájékoztatót tartott, hogy megvédje tetteit, mondván, hogy semmi törvénybe ütközőt nem tett. Gore-t akkor is bírálták, amikor egy kínai útja során felemelte a poharát, és tósztot mondott egy Li Peng (1928-) nevű tisztviselőre. Li Pengnek köze volt az 1989-es Tiananmen téri mészárláshoz, amikor katonák több ezer diákot és munkást öltek meg, akik a demokráciáért tüntettek a kínai Pekingben.