The structural dynamic optimization problem based on probability is studied. Considering the randomness of structural physical parameters and the given constraint values, we develop a dynamic optimization mathematical model of engineering structures with the probability constraints of frequency, forbidden frequency domain and the vibration mode. The sensitivity of structural dynamic characteristics based on probability is derived. Two examples illustrate that the optimization model and the method applied are rational and efficient.