Külügyminisztert csinált volna belőle a Jobbik
Gyöngyösi 2010-ben a Jobbik külügyminiszter-jelöltjeként lépett színre, és akkor még finoman szólva sem az euroatlantista külpolitikai vonalat képviselte. Azt mondta, a pártja által javasolt, új keleti külpolitika irányát Kína, Oroszország, Kazahsztán és Törökország határozná meg, de a Jobbik az arab világ felé való nyitást is nagyon fontosnak tartja.
Az MTI archívumából szemezgetve az látszik, hogy az előbb felsoroltakból az orosz nyitás igazán jól sikerült a Jobbiknak. Olyannyira, hogy 2014-ben, a Krím orosz annexióját megalapozó, nemzetközileg elutasított népszavazást megelőzően Gyöngyösi – mint a párt frakcióvezető-helyettese – képmutatónak nevezte a nyugatot amiatt, hogy a „válságot leghosszabb ideig visszafogottan szemlélő és önmérsékletet tanúsító, a kisebbségeinek a védelmére kelő Oroszországot teszi meg a válság bűnbakjává”.
Később a krími referendumot legitimnek minősítette,
és azt mondta, Oroszország reményt és erőt adott minden kisebbségnek a jogaiért vívott küzdelemben, „a népszavazás pedig rámutatott az Egyesült Államok és az Európai Unió kétszínűségére, mert a népek önrendelkezését, az emberi és kisebbségi jogokat csak akkor támogatják, ha geopolitikai érdekeik úgy kívánják”.