This study proposes a sensorless maximum power point tracking (MPPT) control using an improved variable-speed small-scale wind power generation system (WPGS) with a permanent magnet synchronous generator. The passive elements of a small-scale WPGS that use a conventional boost converter suffer from disadvantages that result in power losses, increased costs, and increased system size. Therefore, to eliminate the passive elements, the proposed system performs MPPT control to vary the duty ratio of a switched-mode rectifier. To evaluate the MPPT algorithms, a comparison was made between a fuzzy-logic-based perturb-and-observe (P&O) control with variable step size and a conventional P&O control with fixed-step size. A wind turbine model is investigated using a squirrel-cage induction motor, and the variable torque is controlled by varying the generator speed. The presented system and algorithm are verified by the simulations and experiments.