During the last 20 years, European policies and strategies towards Russia has been based upon the idea of integration and cooperation. The policy has created results, but also disappointments. The events in Ukraine put an end to this policy . Sanctions and counter-sanctions, decline of trust and a new rhetoric on both sides has fundamentally altered the dynamics. Europe is now in search of a new strategy for its relationship with Russia. What are the prospects and possible developments?