The EU and Russia are two of the most important, albeit very different, global actors, with many shared interests. Both sides, however, have found it difficult to understand each other’s interests and motives. Following the recent change in leadership in Moscow this paper considers the prospects for EU-Russia relations. It argues that both sides should seek to adopt a win-win attitude rather than scoring points off the other side.