We propose a kernel-based multi-stage conditional median predictor for [alpha]-mixing time series of Markovian structure. Mean squared error properties of single-stage and multi-stage conditional medians are derived and discussed.