Heinäkuussa 2016, juuri ennen republikaanien vuoden 2016 konventtia Clevelandissa.
Vuonna 2011 Gordon puolusti vaaleissa valittuja edustajia lieventämään ehdotettua muutosta republikaanien kansallisen komitean poliittiseen ohjelmaan, joka vaati Ukrainan hallitukselle "tappavia puolustusaseita". Tuolloin monet republikaanien ulkopoliittiset johtajat kannattivat voimakkaampaa tukea Ukrainalle kuin Obaman hallinto oli tarjonnut. Tammikuussa 2017 Business Insider raportoi, että hän ei ollut koskaan poistunut "määrätystä sivupöydästään eikä puhunut julkisesti edustajien kokouksessa foorumin kokouksen aikana", mutta maaliskuussa 2017 hän myönsi CNN:lle, että CNN:n sanoin "Gordon oli kannattanut GOP-foorumin kieltä, jonka mukaan ukrainalaiset eivät olisi aseistettu taistelussa Venäjän-suuntaisia separatisteja vastaan". Gordon on sanonut neuvoistaan pehmentää ehdotettua muutosehdotusta Ukrainassa, että "tämä oli kieli, jota Donald Trump itse halusi", vaikka hän on kiistänyt, että Trump oli tietoinen "yksityiskohdista" tuolloin.