Brown var kjörinn á Alþingi sem þingmaður Verkamannaflokksins í annarri tilraun sinni, fyrir Dunfermline East í alþingiskosningunum 1983. Fyrsti skrifstofukona hans í Westminster var nýkjörinn þingmaður frá Sedgefield kjördæmi, Tony Blair. Brown varð talsmaður stjórnarandstöðunnar í viðskiptum og iðnaði árið 1985. Árið 1986 gaf hann út ævisögu James Maxton, stjórnmálamanns Sjálfstæðisflokks verkalýðsins, sem var efni doktorsritgerðar hans. Brown var skuggaforritari fjármálaráðuneytisins frá 1987 til 1989 og síðan skugga utanríkisráðherra viðskipta og iðnaðar, áður en hann varð skugga kanslari árið 1992. Að hafa leitt "Labour Movement Yes" herferðina, neitað að taka þátt í þverpólitísku "Já fyrir Skotlandi" herferðinni, í skosku afhendingaratkvæðagreiðslunni 1979
, á meðan aðrir æðstu stjórnmálamenn Verkamannaflokksins - þar á meðal Robin Cook, Tam Dalyell og Brian Wilson - sóttu fyrir "nei" atkvæði, var Brown síðan lykilþátttakandi í skosku stjórnarskrárþinginu og skrifaði undir kröfu um réttindi fyrir Skotlandi árið 1989.