1968年，年僅17歲的布朗加入工黨，所以他在工黨內的資歷和人脈都超過了布萊爾。
1983年，32歲的布朗當選為國會議員，任工黨蘇格蘭主席，成為工黨內的青年才俊。1985年後任工黨影子內閣財政首席秘書、貿易和工業事務發言人、財政大臣等職，和布萊爾並稱工黨雙雄。
1994年工黨領導人約翰·史密斯去世後，勢均力敵的布萊爾和布朗擁有各自的支持者，都有資格爭奪工黨領袖的寶座。為了避免出現權力內訌，布萊爾和布朗達成協議，由布萊爾出任工黨領袖，如果工黨贏得大選，則由布朗出任財政大臣。當時還有壹個流傳甚廣的說法是，布萊爾答應在第二個首相任期中將首相寶座讓給布朗。