An ultimate goal in food production is to guarantee food safety and security. Fermented food products benefit from the intrinsic capabilities of the applied starter cultures as they produce organic acids and bactericidal compounds such as hydrogen peroxide that hamper most food pathogens. In addition, highly potent small peptides, bacteriocins, are being expelled to exert antibiotic effects. Based on ongoing scientific efforts, there is a growing market of food products to which protective cultures are added exclusively for food safety and for prolonged shelf life. In this regard, most genera from the order Lactobacillales play a prominent role. Here, we give an overview on protective cultures in food products. We summarize the mode of actions of antibacterial mechanisms. We display the strategies for the isolation and characterization of protective cultures in order to have them market-ready. A survey of the growing market reveals promising perspectives. Finally, a comprehensive chapter discusses the current legislation issues concerning protective cultures, leading to the conclusion that the application of protective cultures is superior to the usage of defined bacteriocins regarding simplicity, economic costs, and thus usage in less-developed countries. We believe that further discovery of bacteria to be implemented in food preservation will significantly contribute to customer’s food safety and food security, badly needed to feed world’s growing population but also for food waste reduction in order to save substantial amounts of greenhouse gas emissions.