States in the Middle East tend to be overlooked by researchers in comparative public administration. However, these states offer potentially useful insights into the nature of administrative change as they defy standard assumptions about pressures for reform. The aim of the article is to provide an account of reform by analysing important contextual factors in Bahrain and Oman. Given the large gap in the literature regarding the Gulf States, this article is supplemented by observations and evidence gathered on regular visits to both countries by the researcher. The analysis reveals systems of public administration highly resistant to international reform trends. Many of these factors are situational; including highly centralized political systems, tradition and strong national and administrative cultures. It is concluded that while reform processes are emerging in these countries, they are slow and evolutionary and are more adapted to the domestic rather than the international context. Points for practitioners The article may be of interest for practitioners working for international consultants, not only in Bahrain and Oman, but also in the wider Gulf Region (Kuwait, Qatar, Saudi Arabia and the United Arab Emirates, which have similar political and social contexts to those of Bahrain and Oman). In addition to providing contextual information, the article discusses the institutional and cultural barriers to reform in terms of providing Western-style administrative solutions. The article also alludes to the different time horizons in the Gulf States, and the slow (by Western standards) and evolutionary nature of the reform process.