Acrylonitrile butadiene rubber (NBR) has been used as a compatibilizer for natural rubber—poly (ethylene-co-vinyl acetate) (NR—EVA) blends, vulcanized by sulfur. A significant reduction in solvent uptake is observed for compatibilized samples. This has been explained in terms of the increased interfacial adhesion between NR and EVA components of the blends in the presence of the compatibilizer. The threshold compatibilizer loading has been found to be 6 phr. The observed sorption features have been complemented by the evaluation of the surface morphology and mechanical properties of the blends. The kinetics of transport process through the compatibilized blends has also been discussed.