השלים את המשפט הבא: בראון נבחר לפרלמנט כחבר פרלמנט הלייבורי בניסיון השני שלו, עבור דנפרמליין מזרח בבחירות הכלליות של 1983. חבר המשרד הראשון שלו בווסטמינסטר היה חבר פרלמנט שנבחר לאחרונה ממחוז סדג'פילד, טוני בלייר. בראון הפך לדובר האופוזיציה בענייני סחר ותעשייה בשנת 1985. בשנת 1986 פרסם ביוגרפיה של הפוליטיקאי מפלגת הלייבור העצמאית ג'יימס מקסטון, הנושא של עבודת הדוקטורט שלו. בראון היה מזכיר העליון של האוצר בין השנים 1987-1989 ולאחר מכן מזכיר המדינה של המסחר והתעשייה, לפני שהפך לקנצלר הצללים בשנת 1992. לאחר שהוביל את קמפיין "תנועת העבודה כן", סירב להצטרף לקמפיין "כן עבור סקוטלנד"
משאל העם הסקוטי ב-1979, בעוד פוליטיקאים בכירים אחרים במפלגת הלייבור, כולל רובין קוק, טאם דליל ובריאן וילסון, ניהלו קמפיין להצבעה נגד, בראון היה בהמשך משתתף מרכזי באמנת החוקה הסקוטית, וחתם על טענת הזכות לסקוטלנד בשנת 1989.