Reliability is an important index which determines the power service and quality provided to customers. As the demand increases continuously and the system changes in accordance with the environmental regulation, the reliability assessment in the distribution system becomes crucial. In this paper, we propose methods for improving the reliability of the distribution system using electric vehicles (EVs) in the system. In this paper, EVs are used as power supplying devices, such as a transportable energy storage system (ESS) which supplies power when fault occurs in the system, and by using a time−space network (TSN) in particular, EV capacity in accordance with the load arrival time was calculated. Unlike other existing reliability assessments, we did not use the average load of customers. Instead, by taking into account the load pattern by times, we considered the priority for load supply in accordance with the failure scenarios and failure times. Based on the priority calculated for each time of failure and failure scenario, plans for EV operation to minimize expected customer interruption cost (ECOST), the reliability index in the distribution system, were established. Finally, a case study was performed using the IEEE RBTS (Roy Billinton Test System) 2 Bus and the performance of the model proposed in this paper was verified based on the result.