Traditional thermal power units are continuously replaced by renewable energies, of which fluctuations and intermittence impose pressure on the frequency stability of the power system. Electrolytic aluminum load (EAL) accounts for large amount of the local electric loads in some areas. The participation of EAL in local frequency control has huge application prospects. However, the controller design of EAL is difficult due to the measurement noise of the system frequency and the nonlinear dynamics of the EAL’s electric power consumption. Focusing on this problem, this paper proposes a control strategy for EAL to participate in the frequency control. For the controller design of the EAL system, the system frequency response model is established and the EAL transfer function model is developed based on the equivalent circuit of EAL. For the problem of load-side frequency measurement error, the frequency estimation method based on Kalman-filtering is designed. To improve the performance of EAL in the frequency control, a fuzzy EAL controller is designed. The testing examples show that the designed Kalman-filter has good performance in de-noising the measured frequency, and the designed fuzzy controller has better performance in stabilizing system frequency than traditional methods.