意外な展開
1992年夏、ビル・クリントン（1946-）はゴアをランニングメイト（副大統領候補）として選出しました。 この選択は多くの人を驚かせた。というのも、これまで候補者がランニングメイトを選ぶ場合、年齢や出身地が異なる相手を選んで「チケットのバランス」をとるというパターンが長らく続いていたからだ。 二人はほぼ同年齢で、出身地も同じ、評判も政治的見解も似ている。 クリントンは、選挙テーマとして新世代のリーダーを投影しようと考えた。 ゴアは、外交・防衛政策の経験、環境問題や新技術の知識、誠実な家庭人としてのイメージなど、クリントンにバランスを与える存在であった。
1992年の選挙戦を見守った多くの人にとってのハイライトは、一連の討論会で、そのうちの1つがゴアとその対抗馬である共和党のダン・クエール（1947-）
Archive Photos, Inc.の許可を得て掲載しています。
と無所属のジェームズ・B・ストックデール（1923-）。 討論会では、クウェイルとゴアがゴアの著書『アース・イン・ザ・バランス』の文言をめぐって口論になるなど、お笑いの場面も見られた。 ストックデイルは補聴器のスイッチを切っていたことを認めた。 クウェイルは、ゴアは人々の仕事よりも絶滅危惧種（地球上から消滅の危機に瀕している動物）を優先していると主張し、環境問題に対するゴアの記録を攻撃した。 ゴア氏は、うまく運営された環境プログラムは、自然を保護しながら雇用を生み出すと主張した。
選挙ではクリントンとゴアが勝利し、ゴアは1993年1月20日に第45代副大統領に就任した（宣誓した）。 44歳という年齢は、米国史上最も若い副大統領の一人となった。 1996年、クリントンとゴアは再選された。 副大統領時代、ゴアは環境問題に力を注ぎ続けた。 1997年、ホワイトハウスはゴアの発案で、国内の生態系の健全性に関する「レポートカード」を作成する取り組みを開始した。 (生態系とは、一定の面積を共有する動植物の群集と、その面積に存在する酸素、土壌、水、太陽光などの非生物的要素で構成される)。
1997年、ゴアは1996年の大統領選挙期間中にホワイトハウスから資金調達の電話をかけたことを認め、評判を落としました。 ゴアは記者会見を開き、自分は違法なことは何もしていないと弁明した。 また、中国を訪問した際、李鵬（1928-）という役人にグラスを掲げて乾杯を提案したことも批判された。 李鵬は、1989年に中国の北京で民主化のためにデモをしていた数千人の学生や労働者を兵士が殺害した天安門事件に関与していた。