Ultra-high strength steel 30Cr3SiNiMoVA has excellent mechanical properties, including high strength and hardness, a certain degree of ductility and toughness. The superior properties have awarded a wide application of 30Cr3SiNiMoVA in the aviation industry. But on the other hand, The ultra-high strength steel 30Cr3SiNiMoVA is a typically difficult-to-cut material, The difficult-to-cut features in the process of which include high cutting temperature and cutting force, severe tool wear, low productivity and so on. So selection of appropriate cutting parameters is very important in the process. In this paper, high-speed milling tests were carried out, to investigate the performance of 30Cr3SiNiMoVA under given conditions. Basing on the results of the experiments, Empirical formulas of surface roughness and cutting force were got. Finally, the multi-objective optimization on cutting parameters was conducted. The optimized parameters in the test conditions were a p =10mm, V=50/min, fz=0.06mm/z, a w =0.4mm.