מלחמת וייטנאם

לאחר סיום הלימודים בהרווארד התנדב גור לצבא ובינואר 1971 נשלח לוייטנאם, שם שירת כעיתונאי צבאי. זאת למרות שהתנגד למלחמה.

לאחר שחזר לארה"ב במאי 1971 עבד כעיתונאי חוקר בעיתון "The Tennessean" בנאשוויל.

הוא השלים באוניברסיטת ונדרבילט תואר בתיאולוגיה (שנים 1971-1972) ומשפטים (בשנים 1974-1976).