This paper focuses on the parameter optimization for the CVT (a continuously variable transmission) based plug-in 4WD (4-wheel drive) hybrid electric vehicle powertrain. First, the plug-in 4WD hybrid electric vehicle (plug-in 4WD HEV)’s energy management strategy based on the CD (charge depleting) and CS (charge sustain) mode is developed. Then, the multi-objective optimization’s mathematical model, which aims at minimizing the electric energy consumption under the CD stage, the fuel consumption under the CS stage and the acceleration time from 0–120 km/h, is established. Finally, the multi-objective parameter optimization problem is solved using an evolutionary based non-dominated sorting genetic algorithms-II (NSGA-II) approach. Some of the results are compared with the original scheme and the classical weight approach. Compared with the original scheme, the best compromise solution (i.e., electric energy consumption, fuel consumption and acceleration time) obtained using the NSGA-II approach are reduced by 1.21%, 6.18% and 5.49%, respectively. Compared with the weight approach, the Pareto optimal solutions obtained using NSGA-II approach are better distributed over the entire Pareto optimal front, as well as the best compromise solution is also better.