A stall sensor for a wind turbine is provided. A wind turbine including such a stall sensor and a method of operating such a wind turbine are also provided. The stall sensor includes detector means adapted to measure vibration of a rotor blade of the wind turbine and to output a vibration signal representative of the vibration of the rotor blade, conversion means connected to the detector means and adapted to determine a noise figure representative of a spectral signal content within a frequency band of the vibration signal received from the detector means and arbiter means connected to the conversion means and adapted to signal a presence or an absence of stall based on the noise figure received from the conversion means.