In smart grid scenario, penetration of large scale renewable energy sources are increasing rapidly. This causes uncertainty among various power system parameters, mainly frequency in interconnected power system. When automatic generation control (AGC) is not sufficient to manage balance between demand and supply, battery energy storage is considered a viable option for short term active power support in order to bring frequency back to normal. In energy storage possibilities, super conducting magnetic energy storage, ultra-capacitor etc. are primarily discussed. This paper focuses on integrated model of vehicle to grid (V2G) and wind power as an alternative to supply instant power to regulate frequency when system is subjected to sudden perturbation. GA (Genetic algorithm) optimized fuzzy logic controller is used to intelligently suppress frequency and tie-line power oscillations. Results obtained are comprehensively presented and discussed in achieving power-frequency balance. MATLAB/Simulink is used for the simulation purpose.