In this paper, we present a new fast Motion Estimation (ME) algorithm based on Markov Chain Model (MEMCM). Spatial-temporal correlation of video sequence and Markov Chain Model are used in the algorithm, which considers the continuity of video. Experimental simulation shows that the proposed algorithm has better performance in both speed-up and PSNR than PMVFAST.