De 1961 a 1966, Gordon serviu como embaixador dos Estados Unidos no Brasil, exercendo papel importante no apoio às articulações da oposição ao presidente João Goulart que resultariam no golpe militar de 1964.