The increasing share of uncertain wind generation has changed traditional operation scheduling of power systems. The challenges of this additional variability raise the need for an operational flexibility in providing both energy and reserve. One key solution is an effective incorporation of plug-in electric vehicles (PEVs) into the power system operation process. To this end, this paper proposes a two-stage stochastic programming market-clearing model considering the network constraints to achieve the optimal scheduling of conventional units as well as PEV parking lots (PLs) in providing both energy and reserve services. Different from existing works, the paper pays more attention to the uncertain characterization of PLs takes into account the arrival/departure time of PEVs to/from the PL, the initial state of charge (SOC) of PEVs, and their battery capacity through a set of scenarios in addition to wind generation scenarios. The results reveal that although the cost saving as a consequence of incorporating PL to the grid is below 1% of total system cost, however, flexible interactions of PL in the energy and reserve markets can promote the integration of wind power more than 13.5%.