The influences of locations of measurement sensors and balancing planes on accuracy improvement for balancing of flexible rotors are investigated. Generally, the condition number is used to evaluate the sensitivity against disturbances for a linear system. In this study, the optimization of the influence coefficient method is implemented by using the minimum condition number. The balancing procedure of flexible rotors is simulated by utilizing finite element method. The balancing accuracy can be improved as condition number of influence coefficients decreasing. Thus, the condition number is served as an objective function by using tabu search to seek the creditable locations of balancing planes and/or measurement sensors in advance for the determination of minimum residual responses. The proposed method is verified by the experiments of balancing a rotor kit.