Novel antimicrobials are urgently needed due to the rapid spread of antibiotic resistant bacteria. In a genome-wide analysis of Pseudoalteromonas strains, one strain (S4498) was noticed due to its potent antibiotic activity. It did not produce the yellow antimicrobial pigment bromoalterochromide, which was produced by several related type strains with which it shared less than 95% average nucleotide identity. Also, it produced a sweet-smelling volatile not observed from other strains. Mining the genome of strain S4498 using the secondary metabolite prediction tool antiSMASH led to eight biosynthetic gene clusters with no homology to known compounds, and synteny analyses revealed that the yellow pigment bromoalterochromide was likely lost during evolution. Metabolome profiling of strain S4498 using HPLC-HRMS analyses revealed marked differences to the type strains. In particular, a series of quinolones known as pseudanes were identified and verified by NMR. The characteristic odor of the strain was linked to the pseudanes. The highly halogenated compound tetrabromopyrrole was detected as the major antibacterial component by bioassay-guided fractionation. Taken together, the polyphasic analysis demonstrates that strain S4498 belongs to a novel species within the genus Pseudoalteromonas, and we propose the name Pseudoalteromonas galatheae sp. nov. (type strain S4498T = NCIMB 15250T = LMG 31599T).