This article deals with blends based on natural rubber (NR) and recycled ethylene-propylene-diene rubber (R-EPDM). Natural rubber latex (NRL) was introduced into the blends to enhance interfacial adhesion between NR and R-EPDM. A new route of compounding was also suggested. The blends were prepared by mixing R-EPDM and other additives in NRL before blending with natural rubber on a two-roll mill. By applying this method, the homogeneity of the blends and cross-linking distribution are significantly improved. The blends exhibited superior state of cure, swelling resistance, mechanical properties and dynamic mechanical properties. The degree of entanglement between NR and R-EPDM also increased after NRL modification.