גור זכה בפריימריז הדמוקרטים למחוז בבחירות המתקרבות עוד ב-1976 עם "32 אחוז מהקולות, שלושה אחוזים יותר מיריבו השני לו, ועמד מולו רק מועמד עצמאי אחד בבחירות, כך שבסופן זכה ב-94 אחוזים מסך קולות הבוחרים. הוא נבחר לתפקיד ארבע פעמים–בשנים 1976, 1978, 1980 ו-1982. בתקופת כהונתו בקונגרס, גור נחשב ל"מתון" שאחת התייחס לעצמו כ"מתון רעשני" המתנגד למימון פדרלי של הפלות ואשר הצביע נגד איסור על מכירת נשק בין מדינות. ב-1981 צוטט גור כאומר לגבי הומוסקסואליות, "אני חושב שזה לא בסדר", ו"אני לא מתיימר להבין את זה, אבל זה לא סתם עוד סגנון חיים אופציונלי נורמלי". הוא הוסיף גם לומר שהוא לא ייקח כספים לקמפיין מטעמם של ארגונים חברתיים הפועלים בעבור זכויות להט"ב. למרות שהוא שמר על עמדה נגד הומוסקסואליות ונישואים של זוגות מאותו המין בשנות ה-80, גור אמר ב-2008 כי הוא חושב ש"גברים ונשים להט"בים צריכים להיות בעלי אותן זכויות כמו גברים ונשים הטרוסקסואלים." מעמדו כמתון השתנה עם השנים כאשר פנה לאגף היותר ליברלי וההנהגתי של המפלגה הדמוקרטית.
בתקופתו בבית הנבחרים, גור ישב בוועדות האנרגיה והמסחר ובוועדות המדע והטכנולוגיה, וכיו"ר ועדת המשנה לפיקוח וחקירות של ועדת המדע במשך ארבע שנים. הוא גם ישב בוועדת המודיעין של בית הנבחרים ובשנת 1982, הציג את תוכנית גור לבקרת נשק, כדי "להפחית את הסיכויים לתקיפה גרעינית ראשונה על ידי כריתת משגרים הנושאים ראשי נפץ מרובים והצבת משגרים ניידים עם ראש נפץ אחד". בזמן שהותו בסנאט, הוא ישב במשרדי ביטחון המולדת ועניינים ממשלתיים, הכללים והמינהל ובוועדות השירותים המזוינים. לאחר הצטרפותו לבית הנבחרים, ערך גור את הדיונים הראשונים בקונגרס על שינויי האקלים, והיה שותף לשימועים בנושא פסולת רעילה והתחממות של כדור הארץ. הוא המשיך לדבר על הנושא לאורך כל שנות ה-80. בשנת 1990, הסנאטור גור ניהל ועידה בת שלושה ימים עם מחוקקים מלמעלה מ-42 מדינות שביקשו ליצור תוכנית מרשל עולמית, "שבמסגרתה מדינות מתועשות יסייעו למדינות מתפתחות ולמדינות עולם שלישי לצמוח בבחינה כלכלית תוך כדי הגנה על הסביבה."
בסנאט (1984–1993).
בשנת 1984, גור התמודד בהצלחה על מושב בסנאט האמריקאי, שהתפנה בעקבות פרישתו של מנהיג הרוב הרפובליקני בסנאט הווארד בייקר. הוא לא עמד מול יריבים מטעם מפלגתו בפריימריז וזכה ברוב סוחף בבחירות לסנאט מול יריבו הרפובליקני, למרות העובדה שהנשיא הרפובליקני רונלד רייגן סחף את טנסי במסע הבחירות מחדש שלו באותה שנה. גור הביס את המועמד הרפובליקני לסנאט ויקטור אש, ואת הרפובליקני-עצמאי, אד מקאטיר, מייסד ארגן שמרני-נוצרי שנועד במקור לתמוך בבחירתו של רייגן לנשיאות ב-1980. ב-1990 זכה בניצחון סוחף בבחירות לכהונה שנייה בסנאט כאשר התמודד מולו ראש עיריית נוקסוויל לשעבר, ויליאם הוקינס. בסוף שנות ה-80 יזם חוק לשדרוג תשתיות המחשוב והתקשורת, שהתקבל בדצמבר 1991 ותרם להתפתחות האינטרנט. גור הציג את חוק מחקר רשת מחשבי העל משנת 1986. הוא גם נתן חסות לשימועים על האופן שבו ניתן להשתמש בטכנולוגיות מתקדמות בתחומים כמו תיאום התגובה של סוכנויות ממשלתיות לאסונות טבע ומשברים אחרים. כסנאטור, גור החל לגבש את "חוק המיחשוב בביצועים גבוהים מ-1991" (המכונה בדרך כלל "חוק גור") לאחר ששמע את הדו"ח לקראת רשת מחקר לאומית מ-1988 שהוגש לקונגרס על ידי קבוצת מתכנתים בראשות פרופסור למדעי המחשב מאוניברסיטת קליפורניה בלוס אנג'לס, לאונרד קליינרוק, אחד היוצרים המרכזיים של ה-ARPANET. הצעת החוק התקבלה ב-9 בדצמבר 1991, והובילה לתשתית המידע הלאומית (NII) אותה כינה גור כ"אוטוסטרדת המידע."
בשנת 1988 התמודד גור על מועמדות המפלגה הדמוקרטית לנשיאות, אך הפסיד למייקל דוקאקיס, מושל מסצ'וסטס. בזמן כהונתו בסנאט, הוא ישב בוועדות הביטחון המולדת והעניינים הממשלתיים, הכללים והמנהל והשירותים המזוינים. גור היה אחד מחברי הקונגרס הדמוקרטיים שהצביעו בעד היציאה למלחמת המפרץ, בניגוד לעמדת המפלגה. גור היה אחד מעשרה סנאטורים דמוקרטים שהצביעו בעד היציאה למלחמת המפרץ. במהלך כהונתו בבית הנבחרים, גור הצביע בעד הצעת החוק הקובעת את יום מרטין לותר קינג כיום חג פדרלי. גור הצביע נגד מועמדותו של ויליאם רנקוויסט לתפקיד נשיא בית המשפט העליון של ארצות הברית, וכן נגד המועמדויות של רוברט בורק וקלרנס תומאס הרפובליקנים גם כן לבית המשפט העליון של ארצות הברית.
ב-3 באפריל 1989, אל, טיפר ובנם אלברט בן השש עזבו משחק בייסבול. אלברט רץ מעבר לכביש שחצה את הרחוב כדי לראות את חברו ונפגע ממכונית. הוא נזרק 9 מטרים ולאחר מכן התגלגל לאורך המדרכה עוד 6 מטרים. מאוחר יותר נזכר גור: "רצתי לצדו והחזקתי אותו וקראתי בשמו, אבל הוא נותר ללא תנועה, רפוי ודומם, ללא נשימה או דופק... עיניו היו פקוחות במבט אשר מבשר מוות, והתפללנו, שנינו, בעוד רק קולי שלי נשמע." אלברט טופל על ידי שתי אחיות שנכחו באזור בעת שאירעה התאונה. בני הזוג גור בילו את החודש הבא בבית החולים ביחד עם בנם אלברט במסגרת תהליך השיקום שלו. גור הגיב על כך מאוחר יותר: "חיינו היו מלאים במאבק להשבת גופו ורוחו." אירוע זה היה טראומה נפשית אישית בעבור גור ובעבור משפחתו. באוגוסט 1991, גור הודיע כי התאונה הובילה לכך שלא התמודד בבחירות לנשיאות ב-1992. גור הצהיר: "הייתי רוצה להיות נשיא... אבל אני גם אבא, ואני מרגיש את האחריות העמוקה שלי כלפי ילדי... לא הרגשתי נכון לקרוע את עצמי מהמשפחה שלי במידה הדרושה בקמפיין לנשיאות." במהלך תקופה זו, גור כתב את 'כדור הארץ באיזון' ("Earth in the Balance"), רישום שפורסם והפך לספר הראשון שנכתב על ידי סנאטור אמריקאי מכהן שנכנס לרשימת רבי המכר של הניו יורק טיימס מאז 'דיוקנאות באומץ' "של" ג'ון פיצג'רלד קנדי.
מועמדות מוקדמת לנשיאות ולסגנות (1988–1992).
הבחירות לנשיאות 1988.
גור היה מועמד במהלך הבחירות המקדימות למועמדות המפלגה הדמוקרטית לנשיאות ארצות הברית נגד מועמדים כגון ג'ו ביידן, גארי הארט, דיק גפהארדט, פול סיימון, ג'סי ג'קסון ומייקל דוקאקיס (אשר זכה בסופו של דבר במועמדות המפלגה). גור נשא ניצחונות בשבע מדינות במהלך הפריימריז, וסיים במקום השלישי הכללי. למרות שגור הכחיש בתחילה כי בכוונתו להתמודד, מועמדותו הייתה נושא להשערות מצידם של גופי תקשורת שונים. באותה תקופה הוא היה בן 39, מה שהפך אותו ל"מועמד הנשיאותי בעל סיכוי רציני לנצח הצעיר ביותר מאז ג'ון קנדי." ברשת CNN צוין כי "בשנת 1988, לראשונה, 12 מדינות דרום יערכו את הפריימריז שלהן באותו יום, שכונה "סופר שלישי". גור חשב שהוא יהיה המתמודד הרציני היחיד בדרום; הוא לא סמך על ג'סי ג'קסון."
ג'קסון ניצח את גור בפריימריז בקרוליינה הדרומית, וזכה ב"יותר ממחצית הקולות בהצבעה הכוללת, פי שלושה מזה של יריבו השני לו, הסנאטור גור. לאחר מכן, גור נשא תקווה גדולה לקראת יום שלישי הגדול, שבו חילקו את ההצבעה הדרומית: ג'קסון ניצח במדינות אלבמה, ג'ורג'יה, לואיזיאנה, מיסיסיפי ווירג'יניה; גור ניצח בארקנסו, קרוליינה הצפונית, קנטקי, נבדה, טנסי ואוקלהומה. גור זכה מאוחר יותר לתמיכתו של ראש עיריית ניו יורק אד קוץ' שנשא תמיכה בגור בעקבות עמדותיו בתחום מדיניות חוץ בעד מדינת ישראל. לצד זאת, קוץ' יצא בהתקפות פוליטיות נגד ג'קסון. הצהרות אלו הציבו את גור באור שלילי, והובילו מצביעים להתרחק מגור כך שקיבל רק 10% מהקולות בפריימריז במדינת ניו יורק. לאחר מכן פרש גור מהמירוץ. עיתון ה"ניו יורק טיימס" אמר כי גור איבד תמיכה בין לבין בשל התקפותיו הפוליטיות נגד ג'קסון, דוקאקיס ומועמדים אחרים.
גור הצליח בסופו של דבר לשבור את הקרח עם ג'קסון, שתמך במועמדותו שלו ושל ביל קלינטון בבחירות ב-1992 ו-1996, ותמך בגור ובג'ו ליברמן במהלך הבחירות לנשיאות ב-2000. המדיניות של גור השתנתה באופן מהותי בשנת 2000, באופן ששיקף את שמונה השנים שלו כסגן הנשיא.
הבחירות לנשיאות 1992.
גור היסס בתחילה להיות חברו למועמדותו של ביל קלינטון בבחירות לנשיאות ב-1992, אך לאחר התנגשות עם ממשל ג'ורג' הרברט ווקר בוש בנושא שינוי האקלים, הוא החליט לקבל את ההצעה. קלינטון הצהיר כי בחר בגור בשל ניסיונו במדיניות החוץ, עבודתו בתחום שימור הסביבה ומחויבותו האישית למשפחתו. הבחירה של קלינטון בגור כמועמדו לסגנות הנשיא זכתה לביקורת כלא שגרתית מכיוון שבמקום לבחור בשותף למירוץ שיגוון את ההצבעה, קלינטון בחר באדם תושב דרום ארצות הברית שחלק את האידאולוגיות הפוליטיות שלו והיה כמעט בן גילו של קלינטון. ראש הלשכה בוושינגטון בעיתון בולטימור סאן, פול ווסט, הציע מאוחר יותר כי "אל גור חולל מהפכה בדרך שבה ממנים סגני נשיא. כשהצטרף לכרטיס ההצבעה של ביל קלינטון, הו הפר את הכללים הישנים. מגוון אזורי? לא עם שני דרומיים ממדינות שכנות. איזון אידאולוגי? כמה מתונים שמאלה מהמרכז... ועדיין, גור נחשב על ידי האסטרטגים הפוליטיים בשתי המפלגות כסגן הנשיא הטוב ביותר מזה 20 שנה לפחות."