Gordon szerint a NATO ajtaja nyitva kell hogy álljon az európai demokráciák előtt. Hozzátette: “ha Oroszország teljesíti a feltételeket, valamint képes hozzájárulni a közös biztonsághoz, s konszenzus alakul ki a szövetségen belül, akkor nem szabad őt kizárni.”
A NATO-t gyakran bírálják Oroszországban, többek között azért, mert az oroszok ellenzik a katonai szövetség keleti bővítését, azt, hogy immár velük határos országok is a NATO tagjaivá váltak. A Barack Obama vezette új amerikai kormányzat azonban javítani szeretné a két állam viszonyát, s egyben meg akarja győzni Moszkvát arról, hogy a NATO immár nem jelent fenyegetést számára.