The design of high efficiency, high pressure ratio, and wide flow range centrifugal impellers is a challenging task. The paper describes the application of a multiobjective, multipoint optimization methodology to the redesign of a transonic compressor impeller for this purpose. The aerodynamic optimization method integrates an improved nondominated sorting genetic algorithm II (NSGA-II), blade geometry parameterization based on NURBS, a 3D RANS solver, a self-organization map (SOM) based data mining technique, and a time series based surge detection method. The optimization results indicate a considerable improvement to the total pressure ratio and isentropic efficiency of the compressor over the whole design speed line and by 5.3% and 1.9% at design point, respectively. Meanwhile, surge margin and choke mass flow increase by 6.8% and 1.4%, respectively. The mechanism behind the performance improvement is further extracted by combining the geometry changes with detailed flow analysis.