In this paper we examine a model of cointegration where long-run parameters are subject to switching between several different cointegrating regimes. These shifts are allowed to be governed by the outcome of an unobserved Markov chain with unknown transition probabilities. We illustrate this approach using Japanese data on consumption and disposable income, and find that the data favour a Markov-switching long-run relationship over a standard temporally stable formulation.