Saccharomyces cerevisiae strains tolerant to salt stress are important for the production of single-cell protein using kimchi waste brine. In this study, two strains (TN-1 and TN-2) tolerant of up to 10 % (w/v) NaCl were isolated by screening a transposon-mediated mutant library. The determination of transposon insertion sites and Northern blot analysis identified two genes, MDJ1 and VPS74, and revealed disruptions of the open reading frame of both genes, indicating that salt tolerance can be conferred. Such tolerant phenotypes reverted to sensitive phenotypes on the autologous or overexpression of each gene. The two transposon mutants grew faster than the control strain when cultured at 30 A degrees C in rich medium containing 5, 7.5 or 10 % NaCl. The genes identified in this study may provide a basis for application in developing industrial yeast strains.