Recently, solar energy has been intensively employed in power systems, especially using the photovoltaic (PV) generation units. In this regard, this paper proposes a novel design of a fuzzy logic based algorithm for varying the step size of the incremental conductance (INC) maximum power point tracking (MPPT) method for PV. In the proposed method, a variable voltage step size is estimated according to the degree of ascent or descent of the power-voltage relation. For this purpose, a novel unique treatment is proposed based on introducing five effective regions around the point of maximum PV power. To vary the step size of the duty cycle, a fuzzy logic system is developed according to the locations of the fuzzy inputs regarding the five regions. The developed fuzzy inputs are inspired from the slope of the power-voltage relation, namely the current-voltage ratio and its derivatives whereas appropriate membership functions and fuzzy rules are designed. The benefit of the proposed method is that the MPPT efficiency is improved for varying the step size of the incremental conductance method, thanks to the effective coordination between the proposed fuzzy logic based algorithm and the INC method. The output DC power of the PV array and the tracking speed are presented as indices for illustrating the improvement achieved in MPPT. The proposed method is verified and tested through the simulation of a grid-connected PV system model. The simulation results reveal a valuable improvement in static and dynamic responses over that of the traditional INC method with the variation of the environmental conditions. Further, it enhances the output dc power and reduce the convergence time to reach the steady state condition with intermittent environmental conditions.