The increasing number of Plug-in Electric Vehicles (PEV) connected to the grid will create challenges to be addressed and opportunities that can be ceased. One challenge is the load shape dynamics, which might result in increasing the loading level on the distribution lines. On the other hand, there is an opportunity to use the PEV stored energy to provide ancillary services to the grid. Therefore, this paper proposes a new PEV charging mechanisms that not only aid in ancillary service provision, but also help in reducing the charging cost and avoiding the extra investment in peak generation units while maximizing the integrated PEVs. The proposed approach utilizes three stages to ensure the satisfaction of PEV owners with different preferences and to respect the grid limitations. The main objective is to develop different charging mechanisms for charging PEV's in the parking lots to ensure the maximum satisfaction of the PEV owners by fulfilling their charging requirements with the minimum possible cost. The developed algorithm relies on a moving time window to address the real-time changes and considers the participation of PEVs in the frequency regulation and peak shaving. The effectiveness of the proposed algorithm is verified through simulation using real data.