Patrick Chrestien Gordon Walker, v celoti Patrick Chrestien Gordon Walker, baron Gordon-Walker iz Leytona (rojen 7. aprila 1907, Worthing, Anglija - umrl 2. decembra 1980, London, Anglija), britanski politik, ki je bil zunanji sekretar (1964– 65) v laburistični vladi Harolda Wilsona.
Gordon Walker je bil leta 1945 izvoljen v parlament za Smethwicka, dve leti pozneje pa je bil imenovan za državnega podsekretarja za odnose s Commonwealdom. Njegovo spretno vodenje pogajanj z Indijo v času nastanka republike je pomagalo, da je bil imenovan za sekretarja Commonwealtha (1950–51). Takrat so ga kritizirali, ker je očitno popustil južnoafriškim pritiskom, da je nasprotoval plemenskemu vodstvu Sir Seretse Khama v Bechuanalandu (danes Bocvana) zaradi poroke Khama z belo žensko. Gordon Walker je postal "senčni" zunanji sekretar, medtem ko je bil Labour v opoziciji in je bil na volitvah leta 1964 močno poražen. Kljub porazu ga je Wilson imenoval za zunanjega sekretarja. Po treh uspešnih mesecih (oktober 1964 – januar 1965) je v Leytonu kandidiral za domnevno »varen« laburistični sedež, vendar je bil poražen. Odstopil je s položaja in bil poslan na misijo za ugotavljanje dejstev v jugovzhodno Azijo. Dokončno je bil izvoljen v Leytonu s čedno večino leta 1966, služboval je do leta 1974. Od leta 1967 do 1968 je bil Gordon Walker državni sekretar za šolstvo in znanost. Leta 1968 je postal spremljevalec časti, leta 1974 pa življenjski vrstnik.