ב-1976 נבחר גור לייצג את טנסי בבית הנבחרים, וכיהן בתפקיד עד 1984. במרץ 1979 היה גור לנציג הראשון של בית הנבחרים שנאם נאום ישיר בטלוויזיה, בו טען כי התקשורת תשנה את בית הנבחרים כפי ששינתה את הזרוע המבצעת כולה.
באוקטובר 1984 נבחר לסנאט ונבחר לכהונה שניה ב-1990. כסנאטור פעל רבות בנושאי רווחה ואיכות הסביבה.