2016ko uztailean, Clevelanden errepublikanoen bilera baino lehentxeago
, Gordonek ordezkari hautatutakoekin arrakastaz defendatu zuen Errepublikanoen Batzorde Nazionalaren politika plataformaren aldaketa proposatua leuntzeko, "defentsa arma hilgarriak" eskaintzea eskatzen zuena Ukrainako gobernuari. Garai hartan, politikari errepublikano asko Obamaren administrazioak eskaini zuen baino babes handiagoa zuten Ukrainarentzat. 2017ko urtarrilean, "Business Insider"ek jakinarazi zuen "ez zuela inoiz utzi" bere "asignatutako alboko mahaia, ezta publikoki hitz egin ere ordezkarien bileran plataformaren bileran", baina 2017ko martxoan CNNri aitortu zion CNNren hitzetan, "Gordonek GOP plataformako hizkuntzaren alde egin zuen, ukrainarrak ez zeudela armatuta Errusiaren aldeko separatisten aurkako borrokan". Gordonek esan du Ukrainari buruzko emendakin proposatua leuntzeko bere aholkuari buruz "Donald Trump berak nahi zuen hizkuntza hori zela", nahiz eta ukatu egin duen Trump "xehetasunen" garaian konturatu zela.