Frontier markets have become increasingly investible, providing diversification opportunities; however, there is very little research (with conflicting results) on the relationship between Foreign Exchange (FX) and frontier stock markets. Understanding this relationship is important for both international investor and policymakers. The Markov-switching Vector Auto Regressive (VAR) model is used to examine the relationship between FX and frontier stock markets. There are two distinct regimes in both the frontier stock market and the FX market: a low-volatility and a high-volatility regime. In contrast with emerging markets characterised by “high volatility/low return”, frontier stock markets provide high (positive) returns in the high-volatility regime. The high-volatility regime is less persistent than the low-volatility regime, contrary to conventional wisdom. The Markov Switching VAR model indicates that the relationship between the FX market and the stock market is regime-dependent. Changes in the stock market have a significant impact on the FX market during both normal (calm) and crisis (turbulent) periods. However, the reverse effect is weak or nonexistent. The stock-oriented model is the prevalent model for Sub-Saharan African (SSA) countries. Irrespective of the regime, there is no relationship between the stock market and the FX market in Cote d’Ivoire. Our results are robust in model selection and degree of comovement.