The large-scale popularization of electric vehicles (EVs) brings the potential for grid frequency regulation. Considering the characteristics of fast response and adjustment of EVs, two control strategies of automatic generation control (AGC) with EVs are proposed responding to two high frequency regulating signals extracted from area control error (ACE) and area regulation requirement (ARR) by a digital filter, respectively. In order to dispatch regulation task to EVs, the capacity of regulation is calculated based on maximum V2G power and the present V2G power of EVs. Finally, simulations based on a two-area interconnected power system show that the proposed approaches can significantly suppress frequency deviation and reduce the active power output of traditional generation units.