Halite (NaCl) scale is a non-conventional scale, which happens due to the temperature or pressure drop, or water evaporation at extremely high TDS environment (TDS up to 350,000 mg/L), such as deepwater field, shale formations, gas and gas condenstate fields. Compared to other conventional mineral scales, like barite or calcite, there is no standardized experimental procedure to screen and evaluate halite scale inhibitors. Because of the extremely high solubility of NaCl, it is very challenging but important to accurately control and calculate the halite saturation index (SI) or saturation ratio (SR) experimentally and theoretically. The Brine Chemistry Consortium has been continuously working on the development and optimization of the thermodynamic model, ScaleSoftPitzer (SSP), for the the prediction of the solubility and scaling risks of various minerals in mixed electrolytes over a wide range of temperature and pressure based on Pitzer theory. Recently the new SSP2017 version which can predict the halite SI within SI error of 0.01 from 25 to 90 °C with up to 1.0 m Ca2+ (~35,000 mg/L). In this study, two static bottle testing methods have been developed by taking the advantage of the powerful calculation ability of SSP2017 to fast and accurately screen and evaluate the inhibition efficiency of different chemicals. The Method One is a temperature-driven and monitoring method and the Method Two is a brine-mixing method of mixing a naturally saturated NaCl solution, a highly concentrated chloride salt solution and an inhibitor solution. By using these two novel methods, over 40 different chemicals are screened and evaluated, including small molecules and polymers in the category of polyacrylate, polyaspartate, polysulfonate, carboxylate sulfonate copolymer, phosphonate polymer, etc. From the experimental results, five carboxylate sulfonate copolymers (Inh #H14, #H23, #H26, #H30, #H40) have better inhibition efficiency. The synergistic effect of Inh #H40 and Fe(CN)64– is also investigated, and 130 mg/L of Inh #H40 and 20 mg/L of Fe(CN)64– can effectively inhibit the halite scale at simulated field condition of SI = 0.09 (SR = 1.23, TDS ~ 353,800 mg/L) and 0.6 m Ca2+ at 70 °C. In summary, two fast and accurate methods have been developed for the screening and evaluation of halite scale inhibitors, and with the usage of effective halite scale inhibitors, the costs of halite scale control can be significantly reduced both in freshwater usage for dilution and high-salinity produced water treatment.