Oily-sludge is a waste product resulted form the activity of mining, transporting, storing, and refining of petroleum crude oil and categorized as hazardous waste. Therefore to deal with with this material become expensive and should be in line the environmental regulations. On the other hand, oily sludge can potentially be used as a rejuvenator to modify Buton Rock Asphalt bitumen for cold mix with better characteristics.