This document presents a fuzzy logic controller for maximum power extraction from variable speed wind turbines. It proposes estimating the effective wind speed using three algorithms that solve power balance equations, since wind speed cannot be directly measured. The estimated wind speed is used to determine the optimal rotor speed reference for generator control. A fuzzy logic controller is designed using two inputs (error and change in error) and one output (control output change). Simulation results show the effectiveness of the proposed wind speed estimation and fuzzy control approaches in tracking the optimal rotor speed compared to PI control.