In recent years, formation of gas hydrate has been considered as a suitable method for brine water desalination. In this study, for saline produced water treatment, design of experiment with two factors, the type of gas and electrical conductivity of initial brine solution (EC0) as a measure of salinity were applied and removal efficiencies were analyzed. For this purpose, two different hydrate formers, CO2 and natural gas (NG) were separately mixed with different produced water samples. The hydrate formation reactions were carried out at 274.2 K in 35 and 95 bar, respectively, and removal efficiencies of produced water samples were tested. It has been found that with a three-stage hydrate process, 86% of dissolved minerals can be removed by the desalination process using CO2 hydrate formation gas while this amount will be 82% when NG is applied as hydrate former. Analysis of experiments indicated that the desalting efficiency depends on the hydrate-forming gas (CO2 > NG) as well as the amount of EC0 (high EC0 > low EC0).