Gorbachev has clearly brought about revolutionary changes in the strategic priorities and methods of Soviety foreign policy. But how deeply rooted are those changes and what do they mean for East-West relations? This paper maps the contours of the "new" Soviet foreign policy and traces its domestic and international roots. It considers in particular the dynamics and interaction of Gorbachev's policies towards the US, Western Europe and the states of Central and Eastern Europe. The paper concludes by assessing the policy implications of these revolutionary shifts for the West in general and Europe in particular.