We present a novel stochastic approach based on Markov chains to estimate climate model weights of multi-model ensemble means. This approach showed improved performance (better correlation with observations) over existing alternatives during cross-validation and model-as-truth tests. The results of this comparative analysis should serve to motivate further studies in applications of Markov chain and other nonlinear methods to find optimal model weights for constructing ensemble means.