Five years after its inception, the Gulf Cooperation Council (GCC) single market is malfunctioning in a litany of ways: there remain restrictions on the movement of goods, capital and labor across political boundaries. This paper describes the GCC single market’s malfunctions. We also propose remedies, taking advantage of the single market experiences of, among others, the European Union. A key conclusion is that there is an absence of GCC supranational political institutions powerful enough to enforce rules, with the exception of the Supreme Council, which is itself not designed to deal with day-to-day issues such as enforcing a single market. Consequently, the GCC needs to alter its institutional structure if it wants the single market to operate correctly.