The aim of this study was to investigate the quality of black table olives made from cv. Gemlik by partially replacing sodium chloride with other salts to reduce NaCl in table olives. Five different combinations of chloride salts were used as 10% NaCl (control treatment), 5% NaCl+5% CaCl2, 5% NaCl+5% KCl, 5% KCl+5% CaCl2 and 3.3% NaCl+3.3% KCl+3.3% CaCl2 for table olive production according to the traditional Gemlik method. Fermentations were carried out for 190 days in duplicate. At the end of the fermentations, total acidity values reached from 1.17 to 4.54 g/l and yeast and lactic acid bacteria counts were in the range of 6.51 and 8.26 log cfu/ml, respectively. According to the sensory evaluation, the brines including CaCl2 were less preferred by the panellists. Combination of KCI and CaCl2 salts led to bitter taste in the final product. On the other hand, combination of chloride salts as 5% NaCl and 5% KCl resulted in low sodium content olives with good organoleptic characteristics. Result showed that, acceptable end products can be produced by using NaCl and KCl salt mixtures to meet the demands of low sodium intake in the production of table olives.