Wind power systems are being integrated increasingly into the power grid because of their large capacity and easy access to the transmission grid. The reliability of wind power plants is very important and the elimination of protective relay’s malfunctions is essential to the mitigation of power quality problems due to the frequent starts and stops of high capacity wind generators. In this study, the problem of frequent false operations of the protective relays are analyzed using real data as line voltages, line currents, and wind speed. A new re-coordination of the overcurrent relay (OCR) based on the wind speed is proposed to avoid frequent operations of relays and tested for a grid-connected wind farm. This study verifies that the false actions by the OCRs that are not accompanied by actual electrical faults in the power grid or wind power system can be solved by the appropriate re-coordination of the OCR.