A rod fastened rotor (RFR), which contains serial disks, rods (or a rod), and a torque tube, is the main form of heavy duty gas turbines and light duty aero engines. The roughness of the interface is the main parameter affecting the bending stiffness of RFR, and the jumpiness of the disks is the intuitive representation of the unbalance of the rotor. In this paper, a multi-optimization algorithm, NSGA-Ⅱ, was used to improve the vibration behavior of the RFR-bearing system. First, the quantitative relation between the bending stiffness of the rotor and the roughness of the interface was set up by combining the Persson contact theory and the Greenwood–Williamson model, and the nondimensional bending stiffness (NS) was proposed as the optimization objective of roughness. Then, the optimization objective of the jumpiness of the disk, (A + B), was rendered based on the minimum unbalance force. Finally, the multi-optimization on the roughness and jumpiness of the RFR was carried out, and the vibration behavior was improved greatly. In addition, this multi-optimization method was applied to a practical RFR, and the experimental results showed that the vibration amplitude was reduced by about 82%. The work in this paper can provide the guidance for vibration reduction of the rotor system.