Image registration approaches based on mutual information have been applied for many areas such as medical image analysis and remote sensing. However, the robust of registration based on mutual information is a problem, especially for multi-temporal remote sensing images where there exist changes between multi-temporal. In order to improve the robust of image registration, a new registration approach based on mutual information was proposed in this paper. At first, the gradient field was established using wavelet transformation, then, it was combined into the mutual information to compute the similar measure of image registration. The transform parameters between multi-temporal images were attained according to maximum of mutual information. In order to accelerate the registration, coarse to fine multi-resolution search strategy had been used. Apply our registration approach to multi-temporal remote sensing images, the results show that our registration approach can perform fairly well.