I parlamentsvalgene i 1964 stilte Gordon som kandidat for valgkretsen East Renfrewshire for Labour Party, men tapte.