Leafy sweet potato is becoming a popular healthy vegetable in recent years. It has been reported that quality of the vegetable can be ensured through proper storage. This study is therefore focused on developing proper storage technique to preserve the postharvest quality of leafy sweet potatoes. Two varieties, cultivar Taoyuan No.2 and line C83L20, with different agronomic characters were selected. Pre-cooling and packing treatments were used for comparisons the differences in shelf-life. Results showed that vegetables with packing treatment attained higher water content, dry weight, vitamin C, soluble sugar, and chlorophyll and less color change than those of non-packing ones. The vegetables subjected to pre-cooling treatment prior to packing preserved greater amounts of water content, dry weight, vitamin C, soluble sugar, and chlorophyll and obtained less color change than those of non-treatment counterparts. Results suggest that packing and pre-cooling treatments before storage can improve postharvest quality of vegetables from both varieties of leafy sweet potato.