Í júlí 2016, rétt fyrir ráðstefnu Repúblikana 2016 í Cleveland
Í þinghaldi í gær var Gordon með góðum árangri með kjörnum fulltrúum til að mýkja fyrirhugaða breytingu á stefnumótunarforrit ríkisstjórnarflokksins sem kallaði á að veita "dauðleg varnarvopn" til stjórnvalda í Úkraínu. Á þeim tíma voru margir forystumenn repúblikana í utanríkismálum í þágu sterkari stuðnings Úkraínu en stjórnsýsla Obama hafði boðið. Í janúar 2017 greindi "Business Insider" frá því að hann hefði "aldrei yfirgefið" sitt "tilskipaða hliðarborð, né talað opinberlega á fundi fulltrúa á fundinum á vettvangi", en í mars 2017 viðurkenndi hann fyrir CNN að, í orðum CNN, "Gordon hefði talað fyrir tungumáli í GOP vettvangi að Úkraínumenn væru ekki vopnaðir í baráttunni gegn rússneskum aðskilnaðarmönnum". Gordon hefur sagt um ráð sitt um að mýkja fyrirhugaða breytingu á Úkraínu að "þetta var tungumálið sem Donald Trump sjálfur vildi", þó að hann hafi neitað því að Trump hafi verið meðvitaður um "details" á þeim tíma.