כאשר נבחר מושל ארקנסו ביל קלינטון לייצג את המפלגה הדמוקרטית במירוץ לנשיאות בארה"ב, הוא החליט לבחור כסגנו את גור. יחד הם ניהלו קמפיין בחירות מוצלח ב-1992, שבסיומו נבחרו ב-3 בנובמבר לנשיאות. גור מונה לתפקיד סגן הנשיא ב-20 בינואר 1993.
ב-5 בנובמבר 1996 נבחרו קלינטון וגור לקדנציה שניה. גור השובע לתפקיד שוב ב-20 בינואר 1997.
במהלך כהונתו פעל גור רבות בנושאי רווחה, בריאות ואיכות הסביבה, ולמען קידום ערכי משפחה.