A 3D finite element (FE) model for the Sutong cable-stayed bridge (SCB) is established based on ANSYS. The dynamic characteristics of the bridge are analyzed using a subspace iteration method. Based on recorded wind data, the measured spectra expression is presented using the nonlinear least-squares regression method. Turbulent winds at the bridge site are simulated based on the spectral representation method and the FFT technique. The influence of some key structural parameters and measures on the dynamic characteristics of the bridge are investigated. These parameters include dead load intensity, as well as vertical, lateral and torsional stiffness of the steel box girder. In addition, the influence of elastic stiffness of the connection device employed between the towers and the girder on the vibration mode of the steel box girder is investigated. The analysis shows that all of the vertical, lateral and torsional buffeting displacement responses reduce gradually as the dead load intensity increases. The dynamic characteristics and the structural buffeting displacement response of the SCB are only slightly affected by the vertical and torsional stiffness of the steel box girder, and the lateral and torsional buffeting displacement responses reduce gradually as the lateral stiffness increases. These results provide a reference for dynamic analysis and design of super-long-span cable-stayed bridges.