Engines usually use only about 25% of the total fuel energy for power, and the rest is discarded to the cooling water and exhaust gas. Therefore, a technique for utilizing external waste heat is required to improve fuel efficiency in terms of total energy consumption. In this study, a heat storage system was built using a phase-change material in order to recover about 30% of the thermal energy wasted through engine cooling. The components of the heat storage system were divided into phase-change material, a heat exchanger, and a heat-insulating container. For each component, a phase-change material that is suitable for use in vehicles was selected based on the safety, thermal properties, and durability. As a result, a stearic acid of a fatty acid series with natural extracts was determined to be appropriate. In order to measure the reduction in engine fuel consumption, a thermal storage system designed for the actual engine was applied to realize a quick warm-up by releasing stored heat energy directly on the coolant during a cold start. This technique added about 95 calories of heat storage device warm-up time compared to the non-added state, which was reduced by about 18.1% to about 27.1%. (C) 2016 Elsevier Ltd. All rights reserved.