Gas turbines play a core role in clean energy supply and construction of comprehensive energy system, and the control performance of primary frequency modulation (PFM) of gas turbine has a great impact on the frequency control of the power grid. However, there are some control difficulties in the PFM control of gas turbines, such as the coupling effect of fuel control loop and speed control loop, slow tracking speed and large variation of operating conditions. To relieve the above difficulties, a control strategy based on the fuzzy-modified active disturbance rejection control (F-MADRC) proposed in this paper. Based on the analyses of the parameter stability region for active disturbance rejection control (ADRC), fuzzy tuning rules of parameters for F-MADRC are designed. Finally, the proposed F-MADRC is applied to the PFM system of MS6001B heavy-duty gas turbine. The simulation results show that the gas turbine unit with the proposed method can obtain the best control performance of the PFM with strong ability to deal with system uncertainties. The proposed method shows good engineering application potential.