Water-flooding is a necessity for improved extraction of crude from the existing reservoir. However, scale deposition is a challenge to be mitigated due to incompatibility among injected and formation water during water-flooding operations. Sulfates and carbonate scales of barium, calcium, and strontium are commonly encountered in diversified oil fields. Such scale deposition inside the pores of reservoir rock leads to a reduction in effective permeability, which ultimately affects the fluid flow and, thus, results in a decrease in overall productivity. Hence it is important to predict the impact of scale deposition on permeability reduction. In the present study, a generalized model using a multivariate regression approach was developed to estimate the reduction of permeability due to barium, calcium, and strontium sulfate scale deposition based on important variables, namely temperature, pressure, and brine concentration and pore volume injected. Experimental data of sulfate scale deposition in Malaysian sandstone reservoirs from published literature were utilized for modeling purposes. The developed simple generalized model can predict final permeability caused by scale deposition with good accuracy (<10 % relative error) compared to experimental data. Moreover, a sliding window regression approach was used to improve its performance. Models were subsequently validated using a new data-set of sandstone reservoirs available from open literature. © 2022, Petroleum and Coal. All Rights Reserved.