Bacteriocins are ribosomally synthesized peptides that have bacteriostatic or bactericidal effects on other bacteria. The use of bacteriocins has emerged as an important strategy to increase food security and to minimize the incidence of foodborne diseases, due to its minimal impact on the nutritional and sensory properties of food products. Gramnegative bacteria are naturally resistant to the action of bacteriocins produced by Gram-positive bacteria, which are widely explored in foods. However, these microorganisms can be sensitized by mild treatments, such as the use of chelating agents, by treatment with plant essential oils or by physical treatments such as heating, freezing or high pressure processing. This sensitization is important in food microbiology, because most pathogens that cause foodborne diseases are Gram-negative bacteria. However, the effectiveness of these treatments is influenced by several factors, such as pH, temperature, the composition of the food and target microbiota. In this review, we comment on the main methods used for the sensitization of Gram-negative bacteria, especially Salmonella, to improve the action of bacteriocins produced by Gram-positive bacteria.