Ecological restoration is regarded as a major strategy for preventing biodiversity loss and thereby enhancing ecosystem service. This study was performed to evaluate ecosystem service value that the restored ecosystem provides. Ecosystem service was evaluated for provisioning and regulating services. The former service was evaluated by comparing similarities in a viewpoint of floristic composition to the reference site between the restored and the unrestored sites. Species composition of the restored site was found to be more similar to the reference site than that of the unrestored site and thereby restoration practice contributed for enhancing the provisioning service. Regulating service was evaluated based on microclimate control, soil amelioration, and improvement of water holding capacity. The value of ecosystem services in terms of microclimate control, soil amelioration, and improvement of water holding capacity was higher in the restored site than in the unrestored site. In consequence, ecological restoration of coal mine spoils contributed for enhancing the ecosystem service value of the corresponding site and thereby is rewarding the cost invested for restoration.