Appearance of PEVs (Plug-in Electric Vehicles) in future transportation sector brings forward opportunities and challenges from grid perspective. Increased utilization of PEVs will result in problems such as greater total loss, unbalanced load factor, feeder congestion and voltage drop. PEVs are mobile energy storages dispersed all over the network with benefits to both owners and utilities in case of V2G (Vehicle-to-Grid) possibility. The intelligent bidirectional power flow between grid and large number of vehicles adds complexity to the system and requires operative tools to schedule V2G energy and subdue PEV impacts. In this paper, DFR (Distribution Feeder Reconfiguration) is utilized to optimally coordinate PEV operation in a stochastic framework. Uncertainty in PEVs characteristics can be due to several sources from location and time of grid connection to driving pattern and battery SoC (State-of-Charge). The proposed stochastic problem is solved with a self-adaptive evolutionary swarm algorithm based on SSO (Social Spider Optimization) algorithm. Numerical studies verify the efficacy of the proposed DFR to improve the system performance and optimal dispatch of V2G. (C) 2015 Elsevier Ltd. All rights reserved.