The problem of structural dynamic optimization based on probability is studied in this paper. Considering the randomness of structural physical parameters and the given constraint values, the dynamic optimization mathematical model of engineering structures with the probability constraints of frequency and forbidden frequency domain as well as the vibration mode is developed. The sensitivity of structural dynamic characteristics based on probability is derived. Two examples show that the optimization model and the method in this paper are rational and valid.