The GCC-EU relations have unfolded within a bilateral pattern, a reality which has probably sustained their long-standing historical status. To be sure, Europe's interests in the Gulf region are not confined to the mere commodity of oil. In fact, European interests are strategic in character, as clearly shown at different stages throughout the twentieth century and the first decade of the twenty-first century. Even tough the GCC States and European countries have entertained a network of strong bilateral bonds, relations at the institutional level between the Gulf Cooperation Council and the European Union as two regional structures have evolved rather slowly, failing to reflect the geographical proximity between the two blocs and the inter-dependence that ties them together. Over the past years, the Gulf as well as European states have avoided broaching the critical issue of collective cooperation during bilateral negotiations. However, at present there seems that a gradual trend is evolving towards boosting bilateral collective cooperation between the two regional entities. Elizabeth Stephens attempts in this study through a political economic perspective to trace the major developments and transformations that have unraveled within the GCC-EU relations.