Safety monitoring systems of structures generally resort to detecting possible changes of dynamic system parameters. Sensitivity analysis of these dynamic system parameters may implement these techniques. Conventional structural eigenvalue problems are discussed in the scope of those systems with deterministic parameters. Large and flexible structures, such as suspension bridges, actually possess stochastic material properties and these random properties unavoidably affect the dynamic system parameters. The sensitivity matrix of structural modal parameters to basic design variables has been established in this paper. Moreover, second order statistics of natural frequencies due to the randomness of material properties have been discussed. It is concluded from numerical analysis of a modem suspension bridge that although the second order statistics of frequencies are small relatively to the change of basic design variables, such as density of mass and modulus of elasticity, the sensitivities of modal parameters to these variables at different locations change in magnitude.