The wind-resistant performance of existing long-span cable-stayed bridge structures will inevitably deteriorate due to concrete carbonation, reinforcement corrosion, accumulated fatigue damage, etc., which can threaten the entire bridge safety. However, few studies currently focus on assessing the wind-resistant performance of existing long-span cable-stayed bridge structures, and at present, no studies have revealed how to identify the deterioration of the wind-resistant performance using a bridge health-monitoring technique. Therefore, based on the health-monitoring system installed on the Sutong Cable-stayed Bridge, the monitoring wind field and GPS displacement are captured to analyze the wind-resistant performance. First, the correlation between static cross wind and transversal displacement is analyzed, which is nearly linear but also contains discrete points caused by environmental noise. Second, considering that the discrete points can decrease the identification accuracy, one new method called the cross-correlation analysis of wavelet packet coefficients is put forward to effectively remove the discrete points. Third, considering that the traditional function cannot match the monitoring correlation very well, some new fitting functions are thoroughly studied to determine the best function for fitting the monitoring correlation. Fourth, the abnormal variation in the monitoring correlation caused by a deterioration in the wind-resistant performance is studied, and the root-mean-square (RMS) variable, which represents the difference between a good service state and a deteriorated service state, is used as a detection indicator to identify the deterioration of wind-resistant performance. Finally, the monitoring data from ten months are selected to evaluate the wind-resistant performance of the Sutong Bridge, and the result shows that its wind-resistant performance was still in a good service state during these ten months.