This paper presented the details of various investigations conducted for the laboratory evaluation of a sand anti-fracture mix (SAF) mixed with a newly developed stabilized rubber modified asphalt (NEW-SRMA), used for mitigating reflective cracking of semi-rigid asphalt pavement in Xinjiang. Two local asphalt binders, Karamay asphalt to Kuqa asphalt, were mixed as the base asphalt for the modification and their mixing ratio was obtained based on compositions analysis. Crumb rubber (CR) was devulcanized to improve its compatibility with asphalt phase. Continuous dense aggregate gradation for the 4.75 mm SAF was designed in the investigation. Compared to styrene-butadiene-styrene modified asphalt binder (SBS-asphalt), NEW SRMA was found to have better performance temperature range, fatigue resistance, and similar workability; corresponding mixes had improved permanent deformation, low-temperature cracking, and fatigue characteristics. Application in practical projects also proves the applicability of NEW-SRMA and corresponding SAF mix for purpose of mitigating reflective cracking in Xinjiang.