Wind turbines’ installed capacity is expected to increase significantly in future power grids due to environmental concerns. Reductions in the power system inertia and frequency response due to increasing penetration levels of wind energy lead to a decrement in the frequency stability margin. This paper focuses on the frequency stability issue in power grids with high penetration level of wind turbines. The maximum allowable wind generation penetration level is first formulated as a function of primary frequency response and system inertia with/without considering operating reserve limits. Following that, the possibility of participation of wind turbines in the frequency stability improvement is investigated and the minimum required wind turbine participation is estimated as a function of wind energy penetration level. In this trend, a time-independent formulation for power system frequency response is utilized to increase the accuracy and reduce the computational complexity. A comprehensive analysis is performed on IEEE 39-bus test system to investigate the proposed methodologies. As results confirm, participation of wind turbines in the frequency control task leads to more secure operation of the power system.