Currently, the researches on the regenerative braking system (RBS) of the range-extended electric vehicle (R-EEV) are inadequate, especially on the comparison and analysis of the multi-objective optimization (MOO) problem. Actually, the results of the MOO problem should be mutually independent and balanced. With the aim of guaranteeing comprehensive regenerative braking performance (CRBP), a revised regenerative braking control strategy (RRBCS) is introduced, and a method of the MOO algorithm for RRBCS is proposed to balance the braking performance (BP), regenerative braking loss efficiency (RBLE), and battery capacity loss rate (BCLR). Firstly, the models of the main components related to the RBS of the R-EEV for the calculation of optimization objectives are built in MATLAB/Simulink and AVL/Cruise. The BP, RBLE, and BCLR are selected as the optimization objectives. The non-dominated sorting genetic algorithm (NSGA-II) is applied in RRBCS to solve the MOO problem, and a group of the non-inferior Pareto solution sets are obtained. The simulation results show a clear conflict that three optimization objectives cannot be optimal at the same time. Then, we evaluate the performance of the proposed method by taking the individual with the optimal CRBP as the final optimal solution. The comparation among BP, RBLE, BCLR, and CRBP before and after optimization are analyzed and discussed. The results illustrate that characteristic parameters of RRBCS is crucial to optimization objectives. After parameters optimization, regenerative braking torque works early to increase braking energy recovery on low tire-road adhesion condition, and to reduce the battery capacity loss rate at the expense of small braking energy recovery on the medium tire-road adhesion condition. In addition, the results of the sensitivity analysis show that after parameter optimization, RRBCS is proved to perform better road adaptability regarding the distribution of solutions. These results thoroughly validate the proposed approach for multi-objective optimization of RRBCS and have a strong directive to optimize the control strategy parameters of RBS.