Som visepresidentkandidat valgte han senator Al Gore fra Tennessee, som selv hadde stilt til president i 1988. Gore var i likhet med Clinton både ung og fra sørstatene. Valget av Gore som visepresidentkandidat gikk i mot konvensjonell erfaring om at valget av visepresidentkandidat burde balansere presidentkandidaten. Tvert i mot ble Clinton-Gore sett på som et ungt og endringsvillig alternativ til den sittende Bush-regjeringen.