Lunar soft-landing trajectory design methods using evolutionary strategies and differential correction are investigated. According to the launch site and vehicle of the Chinese Lunar Exploration Program, the general constraints and objectives of lunar soft-landing missions are given. The primary trajectory is calculated by evolutionary strategies based on patched conic model. Then the differential correction method is adopted to modify the error introduced by the inaccurate model. The trajectories of cislunar and lunar orbiter phase before the soft-landing are also simulated by the commercial software STK, and the feasibility of the methods delivered in this paper is confirmed by the comparison of results. The difference of parameters between the preliminary and accurate model indicates that the design based on evolutionary strategies gives a proper value for the differential correction. This approach will be significant for the lunar soft-landing trajectory design of Chinese Chang'E Mission.