Modifying asphalt binder with styrene butadiene rubber (SBR) improves low temperature performance (resistance to cracking), elastic recovery, and ductility of binder. However, some of difficulties were found at high temperatures susceptibility (Rutting), and low storage stability (compatibility). Therefore, the aim of this study is to resolve these defects (rutting and compatibility) by formulating SBR/ waste nanoceramic powder (WNCP) nanocomposites. Three nanocomposites formulations are fabricated from SBR/WNCP with mass ratios (90:10), (80:20), and (70, 30) respectively. The prepared nanocomposites are assessed by XRF, XRD, and DLS. Asphalt binder is modified by 5wt% from each fabricated nanocomposite. Physical tests of modified asphalt binder including softening point, penetration, and penetration index are measured. The high temperature performance; rutting factor (G*/sindelta) is studied with DSR before and after exposure to short term aging. The compatibility of modified binder was studied by conducting storage stability test. Results confirmed that fabrication of SBR/WNCP nanocomposite enhance the compatibility, storage stability, and stiffness of blended binder. Also, DSR results approved that the rutting resistance of binder is enhanced.