Worldwide, bacterial resistance is one of the most severe public health problems. Currently, the failure of antibiotics to counteract superbugs highlights the need to search for new molecules with antimicrobial potential to combat them. The objective of this research was to evaluate the antimicrobial activity of Bacillus amyloliquefaciens BS4 against Gram-negative bacteria. Thirty yeasts and thirty-two Bacillus isolates were tested following the agar well-diffusion method. Four Bacillus sp. strains (BS3, BS4, BS17, and BS21) showed antagonistic activity against E. coli ATCC 25922 using bacterial culture (BC) and the cell-free supernatant (CFS), where the BS4 strain stood out, showing inhibitory values of 20.50 ± 0.70 mm and 19.67 ± 0.58 mm for BC and CFS, respectively. The Bacillus sp. BS4 strain can produce antioxidant, non-hemolytic, and antimicrobial metabolites that exhibit activity against several microorganisms such as Salmonella enterica, Klebsiella pneumoniae, Shigella flexneri, Enterobacter aerogenes, Proteus vulgaris, Yersinia enterocolitica, Serratia marcescens, Aeromonas sp., Pseudomonas aeruginosa, Candida albicans, and Candida tropicalis. According to the characterization of the supernatant, the metabolites could be proteinaceous. The production of these metabolites is influenced by carbon and nitrogen sources. The most suitable medium to produce antimicrobial metabolites was TSB broth. The one-factor-at-a-time method was used to standardize parameters such as pH, agitation, temperature, carbon source, nitrogen source, and salts, resulting in the best conditions of pH 7, 150 rpm, 28 °C, starch (2.5 g/L), tryptone (20 g/L), and magnesium sulfate (0.2 g/L), respectively. Moreover, the co-culture was an excellent strategy to improve antimicrobial activity, achieving maximum antimicrobial activity with an inhibition zone of 21.85 ± 1.03 mm. These findings position the Bacillus amyloliquefaciens BS4 strain as a promising candidate for producing bioactive molecules with potential applications in human health.