2016 m. liepos mėn., prieš pat respublikonų konvenciją Klivlande
Gordonas su išrinktais delegatais sėkmingai pasisakė už siūlomą pataisą į Respublikonų nacionalinio komiteto politikos platformą, raginančią Ukrainos vyriausybei suteikti "mirtinį gynybinį ginklą". Tuo metu daugelis respublikonų užsienio politikos lyderių pritarė tvirtesnei Ukrainos paramai, nei pasiūlė B.Obamos administracija. 2017 m. Sausio mėn. "Business Insider" pranešė, kad jis "niekada nepaliko" savo "pridėto šoninio stalo, taip pat viešai nekalbėjo delegatų susitikime per platformos susitikimą", tačiau 2017 m. Kovo mėn. Jis pripažino CNN, kad CNN žodžiais "Gordonas GOP platformoje pasisakė už tai, kad ukrainiečiai nebūtų ginkluoti kovoje su prorusiškais separatistais". Gordonas sakė, kad jo patarimas sušvelninti siūlomą pataisą dėl Ukrainos yra "tai kalba, kurią norėjo pats Donaldas Trumpas", nors jis neigė, kad Trumpas tuo metu žinojo apie "detales".