Bakery products are one of the main sources of dietary sodium intake of the world’s population. During the last decade, sodium intake has increased worldwide and nowadays the World Health Organization recommends reducing sodium intake by up to 2 g Na/day. KCl is the leading substitute for reducing sodium in bakery products. Therefore, the main purpose of our study was to investigate the impact of sodium reduction on dough’s rheological properties by reformulating the dough recipe using two types of salts, namely NaCl and KCl, with different amounts added to wheat flour. In order to establish their combination for obtaining the optimum rheological properties of dough, the response surface methodology (RSM) by the Design Expert software was used. The effect of combined NaCl and KCl salts were made on mixing, viscometric and fermentation process by using Farinograph, Extensograph, Amylograph and Rheofermentometer devices. On dough’s rheological properties, KCl and NaCl presented a significant effect (p < 0.01) on water absorption, stability, energy, dough resistance to extension, falling number and all Rheofermentometer-analyzed values. Mathematical models were achieved between independent variables, the KCl and NaCl amounts, and the dependent ones, dough rheological values. The optimal values obtained through RSM for the KCl and NaCl salts were of 0.37 g KCl/100 g and 1.31 g NaCl/100 g wheat flour, which leads to a 22% replacement of NaCl in the dough recipe.