Kandydat do nominacji prezydenckiej w roku 1988 Podczas prawyborów demokratycznych w 1988 40-letni wówczas senator Gore zgłosił swoją kandydaturę. Dość dobrze wypadł w prawyborach, mierząc się zwłaszcza z kongresmenem Dickiem Gephardtem, ale ani on, ani Gephardt nominacji nie uzyskali. Zdobył ją gubernator Michael Dukakis z Massachusetts, który przegrał z republikaninem George’em H.W. Bushem.
Wiceprezydent USA thumb|Al Gore (2007) W 1992 Gore nie ubiegał się o nominację prezydencką, którą uzyskał wówczas gubernator Arkansas Bill Clinton. Clinton zaproponował 44-letniemu wówczas Gore’owi wspólny start w roli kandydata na wiceprezydenta. Decyzja ta spotkała się początkowo z krytyką, ale nie ze względu na samą osobę nominata, lecz ze względu na strategię wyborczą (stany Tennessee i Arkansas sąsiadują ze sobą).
W listopadzie 1992 demokratyczny tandem Clinton-Gore pokonał urzędujących prezydenta i wiceprezydenta George’a H.W. Busha i Dana Quayle’a i silnego kandydata niezależnego Rossa Perota.
20 stycznia 1993 Gore został zaprzysiężony na urząd wiceprezydenta Stanów Zjednoczonych.