This paper presents a stereo matching algorithm which combines the genetic algorithm with the disparity propagation scheme to generate the dense disparity map. We design the detailed steps of genetic algorithm to realize the main stereo matching process. In order to increase the efficiency of this algorithm and improve the quality of the disparity map, we only perform it on the lower resolution image after the pyramid division of the original image. Then the uniformity distribution model performs as the disparity propagation stratagem to generate the final disparity map. We tested the proposed algorithm on the stereo images, and the quality of the disparity map demonstrates the effectiveness of it.