The thermoplastic polyurethane waste (TPU-S) with good tensile properties, hardness, NBS abrasion resistance, specific gravity and low wet coefficient of kinetic friction was melt-blended with ethylene propylene diene monomer rubber (EPDM) with high wet slip resistance and low mechanical properties to form EPDM/TPU-S blend films, and their composition-property relationship was investigated to find the optimum composition for shoe outsole material. The properties except the wet slip resistance increased with increasing TPU-S contents in the blend. All the properties except elongation at break, specific gravity and the wet coefficient of kinetic friction in the range of of TPU-S did not attain the values predicted by the simple additive rule. The optimum weight ratio of EPDM/TPU-S for the application to the typical shoe outsole material was found to be 30/70.