Halophilic microorganisms thrive at elevated concentrations of sodium chloride up to saturation and are capable of growing on a wide variety of carbon sources like various organic acids, hexose and also pentose sugars. Hence, the biotechnological application of these microorganisms can cover many aspects, such as the treatment of hypersaline waste streams of different origin. Due to the fact that the high osmotic pressure of hypersaline environments reduces the risk of contamination, the capacity for cost-effective non-sterile cultivation can make extreme halophilic microorganisms potentially valuable organisms for biotechnological applications. In this contribution, the stepwise use of screening approaches, employing design of experiment (DoE) on model media and subsequently using industrial waste as substrate have been implemented to investigate the applicability of halophiles to generate PHB from the industrial waste stream spent sulfite liquor (SSL). The production of PHB on model media as well as dilutions of industrial substrate in a complex medium has been screened for by fluorescence microscopy using Nile Blue staining. Screening was used to investigate the ability of halophilic microorganisms to withstand the inhibiting substances of the waste stream without negatively affecting PHB production. It could be shown that neither single inhibiting substances nor a mixture thereof inhibited growth in the investigated range, hence, leaving the question on the inhibiting mechanisms open. However, it could be demonstrated that some haloarchaea and halophilic bacteria are able to produce PHB when cultivated on 3.3% w/w dry matter spent sulfite liquor, whereas H. halophila was even able to thrive on 6.6% w/w dry matter spent sulfite liquor and still produce PHB.