I juli 2016, lige før Republikanernes
2016 Convention i Cleveland, Gordon med succes fortaler med valgte delegerede for at blødgøre en foreslået ændring til den republikanske nationale komité politik platform, der opfordrede til at give "dødelige defensive våben" til regeringen i Ukraine. På det tidspunkt gik mange republikanske udenrigspolitiske ledere ind for en stærkere støtte til Ukraine end Obama-administrationen havde tilbudt. I januar 2017 rapporterede "Business Insider", at han "aldrig havde forladt" sit "tildelte sidebord eller talt offentligt på mødet med delegerede under platformmødet", men i marts 2017 indrømmede han til CNN, at "Gordon havde fortaler for sprog i GOP-platformen, at ukrainerne ikke skulle være bevæbnet i deres kamp mod pro-russiske separatister". Gordon har sagt om sit råd om at blødgøre det foreslåede ændringsforslag om Ukraine, at "dette var det sprog, Donald Trump selv ønskede", selv om han har benægtet, at Trump var klar over "detaljerne" på det tidspunkt.