The possibility of culturing an osmotolerant yeast using waste brine from a kimchi factory as a substrate for the production of single cell protein was investigated. Pichia guilliermondii A9 was selected from 70 isolates of yeast demonstrating substantial growth in the waste brine. The growth of P. guilliermondii A9 in waste brine was not inhibited by NaCl concentrations of up to 10% (w/v). However, it was reduced drastically at concentrations greater than 12% (w/v). Approximately 90% of BOD was removed from the waste brine by culturing of P. guilliermondii A9 for 24 h. The maximum cell yield was 0.69 g of dry cells per liter, containing 40% of protein. When the waste brine was enriched with cabbage juice from waste cabbage, the final cell mass increased proportionally with the amount of added organic material. Salt stressed cells of P. guilliermondii A9 grown in waste brine are shown in scanning electron micrographs. In conclusion, the large amounts of waste brine generated from kimchi production could be used directly for the culture of the osmotolerant yeast P. guilliermondii A9.