A new block-matching algorithm based on an adaptive adjustment of search area using spatio-temopral correlation is presented to reduce the computational complexity of the full-search algorithm without significant degradation of video quality. It is shown that the proposed method has good video quality in terms of mean square error and has less complexity than previous works by simulation using various test video sequences.