Siderophores are high-affinity iron chelators produced by microorganisms and frequently contribute to the virulence of human pathogens. Targeted inhibition of the biosynthesis of siderophores staphyloferrin B of Staphylococcus aureus and petrobactin of Bacillus anthracis hold considerable potential as a single or combined treatment for methicillin-resistant S. aureus (MRSA) and anthrax infection, respectively. The biosynthetic pathways for both siderophores involve a nonribosomal peptide synthetase independent siderophore (NIS) synthetase, including SbnE in staphyloferrin B and AsbA in petrobactin. In this study, we developed a biochemical assay specific for NIS synthetases to screen for inhibitors of SbnE and AsbA against a library of marine microbial-derived natural product extracts (NPEs). Analysis of the NPE derived from Streptomyces tempisquensis led to the isolation of the novel antibiotics baulamycins A (BmcA, 6) and B (BmcB, 7). BmcA and BmcB displayed in vitro activity with IC50 values of 4.8 μM and 19 μM against SbnE and 180 μM and 200 μM against AsbA, respectively. Kinetic analysis showed that the compounds function as reversible competitive enzyme inhibitors. Liquid culture studies with S. aureus , B. anthracis , E. coli , and several other bacterial pathogens demonstrated the capacity of these natural products to penetrate bacterial barriers and inhibit growth of both Gram-positive and Gram-negative species. These studies provide proof-of-concept that natural product inhibitors targeting siderophore virulence factors can provide access to novel broad-spectrum antibiotics, which may serve as important leads for the development of potent anti-infective agents.