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.