This paper examines the development of EU-GCC relations and their movement from a bilateral basis to a more collective level. The paper begins with an examination of European ties with the broader region, and goes on to focus on recent initiatives and their implications, covering the periods of the Barcelona Process, the Greater Middle East Initiative, and the New Neighborhood Policy. It examines the impact on relations of the lack of GCC institutions, the different foci of the two blocs in terms of political and economic ties, and the conflicting roles of bilateral and multilateral relations. The paper also examines the EU's desire for political reform, discussing the differences between the GCC and the rest of the MENA region, and noting how these might help in the former's political evolution. It concludes with a number of recommendations for improved relations between the EU and GCC.