Patrick Chrestien Gordon Walker, i sin helhet Patrick Chrestien Gordon Walker, Baron Gordon-Walker av Leyton, (född 7 april 1907, Worthing, England - död 2 december 1980, London, England), brittisk politiker som var utrikesekreterare (1964– 65) i Harold Wilsons arbetsregering.
Gordon Walker valdes till parlamentet 1945 för Smethwick och två år senare utnämndes till statssekreterare för förbindelser med samväldet. Hans skickliga hantering av förhandlingar med Indien vid tidpunkten för uppkomsten när en republik hjälpte till att få honom till utnämnd till samväldesekreterare (1950–51). Han kritiserades på den tiden för att han uppenbarligen gav efter för sydafrikansk press när han motsatte sig tribalherresten av Sir Seretse Khama i Bechuanaland (nu Botswana) på grund av Khamas äktenskap med en vit kvinna. Gordon Walker blev ”skugga” utrikesekreterare medan Labour var i opposition och besegrades dramatiskt i valet 1964. Trots hans nederlag utsåg Wilson honom till utrikes sekreterare. Efter tre framgångsrika månader (oktober 1964 – januari 1965) i posten sprang han för den förment ”säkra” arbetsplatsen i Leyton, men han besegrades. Han avgick sin tjänst och skickades på ett faktauppdrag till Sydostasien. Han valdes slutligen i Leyton med en stilig majoritet 1966, tjänstgör tills 1974. Från 1967 till 1968 var Gordon Walker statssekreterare för utbildning och vetenskap. Han blev en Companion of Honor 1968 och blev en livskamrat 1974.
