Compared to conventional vehicles Hybrid Electric Vehicles (HEVs) provide fairly high fuel economy with lower emissions. To enhance HEV performance in terms of fuel economy and emissions, and ensure user satisfaction with driving performance, the need for simultaneous optimization for the main parameters of powertrain components and control system is inevitable. However, this problem is challenging due to the large amount of coupling design parameters, conflicting design objectives and nonlinear constraints. Considering the defect of the methods which convert multi-objective optimization problems into single-objective ones, a comprehensive methodology based on the non-dominated sorting genetic algorithms II (NSGA II) to achieve parameter optimization for powertrain components and control system simultaneously and successfully find the Pareto-optimal solutions set is presented in this paper. A case simulation is carried out and simulated by ADVISOR, The simulation results show that this method can produce many Pareto-optimal solutions and a satisfactory solution can be selected by decision-makers according to their requirements. The results demonstrate the effectiveness of the algorithms proposed in this paper.