„Wij staan allemaal voor gemeenschappelijke problemen en uitdagingen die in partnerschap met andere landen, waaronder Rusland, moeten worden aangepakt”, zei hij.Gates zei dat één Koude Oorlog meer dan genoeg is geweest. Hij zei dat een toespraak van de Russische president Vladimir Poetin zaterdag voor dezelfde veiligheidsconferentie hem bijna naar die „minder ingewikkelde tijd” deed terugverlangen.

Poetin zei zaterdag dat de Amerikaanse regering met „eenzijdige, onwettige” acties haar nationale grenzen op alle mogelijke manieren heeft overschreden. Volgens Poetin is het aan het Amerikaanse beleid te wijten dat andere landen kernwapens willen bezitten om zich tegen het bijna ongebreidelde gebruik van militair geweld door de VS te kunnen verdedigen.

Poetin sprak ook zijn bezorgdheid uit over de plannen van de VS om een raketafweersysteem op te bouwen in Oost-Europa, waarschijnlijk in Polen en Tsjechië, en over de voorgenomen uitbreiding van de NAVO, die volgens hem een bedreiging vormt voor Rusland.

„Het proces van uitbreiding van de NAVO heeft niets te maken met de modernisering van het verbond of met het waarborgen van de veiligheid in Europa, maar lokt een vermindering van het wederzijdse vertrouwen uit”, aldus Poetin.

Gates zei dat Moskou op veel terreinen een partner is, maar dat ook Washington vraagtekens zet bij sommige Russische acties, zoals wapenverkopen aan dubieuze regimes of de neiging om zijn energievoorraden te gebruiken om politieke concessies af te dwingen.

De Amerikaanse minister zei verder dat Afghanistan de NAVO op de proef stelt. Hij zei dat gewelddadig extremisme iets totaal anders is dan waar het Westen vele generaties lang mee te maken heeft gehad. „In veel opzichten is het gebaseerd op een diepe vervreemding van alles waar de moderne wereld op gebouwd is - religieuze verdraagzaamheid, vrijheid van meningsuiting en gelijkwaardigheid van vrouwen.”