I sitt andre forsøk som kandidat for Labour, stilte Brown for valgkretsen Dunfermline East, og lyktes altså denne gangen i å komme inn i Underhuset. Brown ble allerede i 1985 med i skyggekabinettet og ble i 1992 finansminister i Labours skyggekabinett. Han fikk her nære bånd til framtidig statsminister Tony Blair, og de kom begge til å stå sentralt i det som ble betraktet som en modernisering av Labour, der man ville erstatte en ideologi basert på statssosialisme med en mer pragmatisk, markedsvennlig strategi.