„Cred că este posibil ca NATO şi Rusia să o ia de la capăt„, a afirmat acesta într-un discurs rostit la Bruxelles.
El a enunţat trei propuneri concrete în acest sens. Prima ar consta în „analiza imediată a consolidării cooperării (NATO-Rusia) în toate domeniile” considerate de interes comun.
Rasmussen a menţionat lupta împotriva terorismului, a proliferării armelor de distrugere în masă şi stabilizarea Afganistanului.
În vederea restabilirii încrederii, Rasmussen a propus „revigorarea Consiliului NATO-Rusia (organism de consultări între Alianţa Nord-Atlantică şi Moscova)”, în vederea abordării „fără prejudecăţi” a oricărui subiect.
El a propus totodată Rusiei trecerea comună în revistă a „noilor provocări în domeniul securităţii” în secolul XXI.