Purpose This paper aims to investigate the dynamic linkage between stock prices and exchange rate changes for the Gulf Arab countries (Kuwait, Qatar, Saudi Arabia and United Arab Emirates [UAE]). Design/methodology/approach The author uses the Markov-switching autoregression to detect regime-shift behavior in the stock returns of the Gulf Arab countries and Markov-switching vector autoregressive (MS-VAR) model to capture the dynamic interrelatedness between exchange and stock returns over the period 2000–2018. Findings This study’s analysis finds evidence to support the persistence of two distinct regimes for all markets, namely, a low-volatility regime and a high-volatility regime. The low-volatility regime illustrates more persistence than the high-volatility regime. Specifically, exchange rate changes do not have an influence on the stock market returns of the Gulf Arab countries, regardless of the regimes. On the other hand, stock market returns have a substantial impact on exchange markets for all countries, except Saudi Arabia, and it is more noticeable during the regime of high volatility. Practical implications The findings shed light on the interconnectedness between two of the most important financial markets in the complex international financial environment. They are thus of particular interest for economic policymakers and portfolio investors. Originality/value The author distinguishes this study from previous studies in several ways. First, while previous empirical studies of the dynamic linkage between stock prices and foreign exchange markets are primarily devoted to developed markets or emerging markets, this study’s interest is concentrated on four Gulf Arab financial markets (Kuwait, Qatar, Saudi Arabia and UAE). Second, unlike most investigations in the literature that only estimate this link for the whole period, this study attempts to estimate during the good and bad period by using a two-regime MS-VAR model. To the best of the author’s knowledge, this is the first study of the Gulf Arab countries on the stock and foreign exchange markets to apply this model.