This paper proposes an online adaptive fuzzy controller for a wind energy conversion system (WECS) that is intrinsically highly nonlinear plant. In real application, to obtain exact system parameters such as power coefficient, many measuring instruments and off-line implementations are required, which is very difficult to perform. This shortcoming can be avoided by introducing fuzzy system in the controller design in this paper. The proposed adaptive fuzzy control scheme using self-structuring algorithm requires no system parameters to meet control objectives. Even the structure of the fuzzy system is automatically grows on-line, which distinguishes our proposed algorithm over the previously proposed fuzzy control schemes. Combining derivative estimator for wind velocity, the whole closed-loop system is shown to be stable in the sense of Lyapunov.