Natural products exhibit a broad range of biological properties and have been a crucial source of therapeutic agents and novel scaffolds. Although bacterial secondary metabolomes are widely explored, they remain incompletely cataloged by current isolation and characterization strategies. To identify metabolites residing in unexplored chemical space, we have developed an integrated discovery approach that combines bacterial growth perturbation, accurate mass spectrometry, comparative mass spectra data analysis, and fragmentation spectra clustering for the identification of low-abundant, novel compounds from complex biological matrices. In this investigation, we analyzed the secreted metabolome of the extensively studied Actinomycete, Streptomyces coelicolor M145, and discovered a low-abundant suite of 15 trihydroxamate, amphiphilic siderophores. Compounds in this class have primarily been observed in marine microorganisms making their detection in the soil-dwelling S. coelicolor M145 significant. At least 10 of these ferrioxamine-based molecules are not known to be produced by any organism, and none have previously been detected from S. coelicolor M145. In addition, we confirmed the production of ferrioxamine D1, a relatively hydrophilic family member that has not been shown to be biosynthesized by this organism. The identified molecules are part of only a small list of secondary metabolites that have been discovered since sequencing of S. coelicolor M145 revealed that it possessed numerous putative secondary metabolite-producing gene clusters with no known metabolites. Thus, the identified siderophores represent the unexplored metabolic potential of both well-studied and new organisms that could be uncovered with our sensitive and robust approach.