The Russia-NATO relationship has inherited a complicated set of mutual perceptions from the successive enlargements of the Alliance and the campaign in Kosovo. But it can no longer be thought of simply in terms of European security : Russia’s renewed potential and ambitions have raised the issue to a higher level. The US/ Europe/Russia triangle will play a role in global security from now on, and it is in this framework that the future of NATO-Russia relations should be understood.