One of the most common methods of preventing downhole and topside mineral-scale formation in oil fields is through the use of chemical-scale inhibitors. Several aspects of the brine composition may affect the performance of the various scale inhibitors used in oilfield applications. This study was conducted to investigate the permeability reduction caused by deposition of calcium sulfate (CaSO 4 ) and strontium sulfate (SrSO 4 ) in Malaysian sandstone and Berea cores from mixing injected Malaysian seawaters (SW) (Angsi and Barton) and formation water (FW) that contain a high concentration of calcium and strontium ions at various temperatures (50 to 95°C) and differential pressures (75 to 200 psig). Scale-inhibition efficiency was determined in both the bulk jar and the core tests by using scale inhibitors methylene phosphonic acid (DETPMP), polyphosphino carboxylic acid (PPCA), and phosphorus-based scale inhibitor (PBSI) at various temperatures (50 to 95°C) and concentrations. The results showed a large extent of permeability damage caused by calcium and strontium sulfates that deposited on the rock pore surface. At higher temperatures, the rate of CaSO 4 and SrSO 4 precipitation increases because the solubilities of CaSO 4 and SrSO 4 scales decrease with increasing temperature. At 90°C temperature, PBSI was the best inhibitor because it reduced more scale deposition compared to the DETPMP and PPCA inhibitors.