This paper presents a multi-objective optimization algorithm for midcourse correction via the modified non- dominated sorting genetic algorithm(NSGA-II). By using the motion equations of upper stage and the solution method of Lambert problem, the need of midcourse correction is validated and the correction scheme is determined by comparing the results of an example. The NSGA-II is introduced for the multi-objective optimization model of midcourse correction, and the optimal solution set is obtained. The good correction results show that the NSGA-II algorithm can completely produce the Pareto optimal solution set which is uniform distribution.