Summary: This paper provides a general model to investigate an asset-liability management (ALM) problem in a Markov regime-switching market in a multi-period mean-variance (M-V) framework. Emphasis is placed on the stochastic cash flows in both wealth and liability dynamic processes, and the optimal investment and liquidity management strategies in achieving the M-V bi-objective of terminal surplus are evaluated. In this model, not only the asset returns and liability returns, but also the cash flows depend on the stochastic market states, which are assumed to follow a discrete-time Markov chain. Adopting the dynamic programming approach, the matrix theory and the Lagrange dual principle, we obtain closed-form expressions for the efficient investment strategy. Our proposed model is examined through empirical studies of a defined contribution pension fund. In-sample results show that, given the same risk level, an ALM investor (a) starting in a bear market can expect a higher return compared to beginning in a bull market and (b) has a lower expected return when there are major cash flow problems. The effects of the investment horizon and state-switching probability on the efficient frontier are also discussed. Out-of-sample analyses show the dynamic optimal liquidity management process. An ALM investor using our model can achieve his or her surplus objective in advance and with a minimum variance close to zero.