Abstract: The large-scale vehicle-to-grid interactions have become an important mean for frequency regulation. In allusion to the problems that frequency regulation interactive control can not ensure various requirements of users and can not fully mobilize the enthusiasm of users to participate, a frequency regulation strategy of electric vehicle (EV) aggregator was proposed to ensure the various requirements of EV users and improve the frequency stability of the power grid with high penetration of renewable new energy. Firstly, considering the interactive influence of the users’ energy consumption of traveling, frequency regulation preference, and data protection, a probability evaluation model of the adjustable ability of EV aggregator is established under the limited information environment. Secondly, considering the influence of the uncertainty of aggregator’s frequency regulation and the duration of frequency regulation control on the delay charging of users, a probabilistic frequency regulation strategy considering the timing delay frequency regulation recovery is proposed. Finally, the results of an example verified the effectiveness of the proposed frequency regulation strategy in ensuring user requirements, reducing the impact of uncertainty caused by data protection, and improving system frequency stability.