Patrick Chrestien Gordon Walker, pun Patrick Chrestien Gordon Walker, barun Gordon-Walker iz Leytona, (rođen 7. travnja 1907, Worthing, Engleska - umro 2. prosinca 1980, London, Engleska), britanski političar koji je bio vanjski sekretar (1964– 65) u laburističkoj vladi Harolda Wilsona.
Gordon Walker izabran je u Parlament 1945. za Smethwicka, a dvije godine kasnije imenovan je državnim tajnikom za odnose sa Commonwealdom. Njegovo vješto vođenje pregovora s Indijom u vrijeme njezina nastanka kao republike pomoglo mu je da bude imenovan za sekretara Commonwealth-a (1950–51). Tada su ga kritizirali zbog očiglednog popuštanja južnoafričkim pritiscima protivljenja plemenskom poglavarstvu sir Seretse Khama u Bechuanalandu (sada Bocvana) zbog Khamainog braka s bijelom ženom. Gordon Walker postao je vanjski tajnik u sjeni dok je Labour bio u opoziciji i dramatično je poražen na izborima 1964. godine. Unatoč porazu, Wilson ga je imenovao vanjskim sekretarom. Nakon tri uspješna mjeseca (listopad 1964. - siječanj 1965.) na toj dužnosti, kandidirao se za navodno "sigurno" radničko mjesto u Leytonu, ali je poražen. Podnio je ostavku na funkciju i poslan je na misiju utvrđivanja činjenica u jugoistočnu Aziju. Konačno je izabran u Leyton sa zgodnom većinom 1966., služio je do 1974. Od 1967. do 1968. Gordon Walker bio je državni sekretar za obrazovanje i znanost. 1968. postao je pratitelj časti 1968., a doživotni vršnjak 1974. godine.