Based on high-resolution tandem mass spectrometry (HR-MS) and global natural products social molecular networking (GNPS), we found that plant-derived daidzein and genistein derivatives are polyhalogenated by termite-associated Actinomadura species RB99. MS-guided purification from extracts of bacteria grown under optimized conditions led to the isolation of eight polychlorinated isoflavones, including six unreported derivatives, and seven novel polybrominated derivatives, two of which showed antimicrobial activity.