This paper presents a novel control method of Superconducting Magnetic Energy Storage (SMES) unit with a self-tuned Fuzzy Frequency Controller (FFC) associated with the Automatic Generation Control (AGC) for improving Load Frequency Control (LFC) in a single area power system. Boiler dynamics and nonlinearities such as governor dead band (DB) and generator rate constraints (GRC) are considered in the developed comprehensive mathematical model of a single area isolated power system. The effects of the self-tuning configuration of fuzzy frequency controller in AGC on SMES control is compared with that of optimized fixed gain PI controlled AGC. It is seen that with addition of self-tuned fuzzy frequency controller, SMES can perform a more effective primary frequency control for single area power system.