The GCC region has recently witnessed the creation of a customs union between the countries of the region as well as the signature of many free trade areas with countries/blocs outside the region (i.e. US and EU). The purpose of this paper is to investigate the potential of trade of the GCC countries within the context of the old and the emerging preference trade arrangements in the region of Middle East and North African Countries (MENA). A gravity trade model was estimated based on pooled time series-cross-sectional data of bilateral trade of the MENA countries with their major trading partners. The results indicate that in spite of the fact that the share of GCC intra-trade is too small in absolute terms, it is actually higher than expected on the basis of underlying trade determinants. However the level of the GCC intra-trade has not changed significantly over the years and had probably reached its full potential during the first decade of the GCC creation. Trade with the Mashreq countries are more than expected, while it is less than expected with the Maghreb countries despite the implementation of the GAFTA a decade ago. The GCC trade with the European Union and the US was found to be quite intensive although no formal trade arrangement existed between the GCC and both blocs for the time-period used in the analysis. The results suggest that the newly signed trade arrangements are promising in enhancing new opportunities of trade in the GCC region.