Osatu hurrengo esaldia: Brown legebiltzarkide hautatu zuten laneko legebiltzarkide gisa, bere bigarren saiakeran, Dunfermline East-en 1983ko hauteskunde orokorretan. Bere lehen Westminsterko bulegoko kidea parlamentari hautatua izan zen Sedgefieldeko hautesbarrutik, Tony Blair. Brown 1985ean merkataritza eta industriako oposizioko bozeramaile bihurtu zen. 1986an, James Maxton Alderdi Laboristako politikari independentearen biografia argitaratu zuen, bere doktoretza tesiaren gaia. Brown 1987tik 1989ra Ogasuneko itzalburu sekretarioa izan zen eta gero Merkataritza eta Industriako itzalburu estatu-idazkaria, 1992an itzalburu kantzilerra izan aurretik. "Ekialdeko lanaren baietza" kanpaina zuzentzen ari zen taldea "Eskoziarentzat baietza"ren aldeko kanpainan parte hartzeari uko eginez,
1979ko Eskoziako erreferendumean, beste politikari laburistek, Robin Cook, Tam Dalyell eta Brian Wilson barne, "Ez" bozkatzeko kanpaina egiten zuten bitartean, Brown Eskoziako Konstituzio Konbentzioan parte-hartzaile garrantzitsua izan zen, 1989an Eskoziarako Eskubidearen aldarrikapena sinatuz.