Polypropylene blends containing a dispersed phase of scrap rubber dusts obtained from sport shoes manufacture; midsole (M, vulcanized EVA foam) and outsole (O, vulcanized rubber blend of NR, SBR, and BR) were studied. The influence of various compatibilizers on the mechanical properties of these blends were investigated. Significant development of impact strength was attained by using 6 and 10 phr of styrene-ethylene-butylene-styrene (SEBS) and maleic anhydride-grafted styrene-ethylene-butylene-styrene (SEBS-g-MA) as compatibilizers for both compounds filled with midsole and outsole dusts. The tensile strength of each compound was slightly decreased when the compatibilizer loading increased, whereas the elongation at break was significantly increased. The enhancements of the impact strength and the elongation at break are believed to arise from reduction of interfacial tension between two phases of the rubber and the PP, which results in some reduction of the particle size of the fillers. Scanning electron microscopy (SEM) confirmed the evidence of the reduction of scrap rubber dust into small rubber particle sizes in the compound, and also showed the Occurrence of some fibrils. Optical microscopy (crossed polars) observations suggested that the addition of the rubber dust resulted in a less regular spherulite texture and less sharp spherulite boundaries.