Although perceptions of the relationship between Russia and the West within the Euro-Atlantic community vary, NATO-Russia relations are still essential to that community’s security. In this article the author takes up the idea expressed by NATO’s Secretary General that the time has come to take matters forward. He suggests that ambitious and proactive solutions are now needed.