Phenyl polyenes comprise a small family of bacterial natural products with broad and potent bioactivities, primarily found in actinobacteria. Here we report the discovery of five new phenyl polyene metabolites, maduraflavacins A-E (1-5), from a rare, marine-derived actinobacteria strain Actinomadura glauciflava NA03286. The structures of these natural products were determined by NMR spectroscopy, HRESIMS, LC-MS/MS, and chemical derivatization. All of these new maduraflavacins feature methyl substitutions at the polyene side chain, and maduraflavacins A-C (1-3) possessed a 1-N-β-d-glucosamine-(3 → 1)-O-β-d-glucopyranosyl-(3 → 1)-O-β-d-glucopyranosyl-(6 → 1)-O-β-d-glucopyranoside tetrasaccharide moiety via an amido linkage with a phenyl polyene skeleton. Compounds 1 and 2 showed weak antibacterial activities against the Gram-positive bacteria Staphylococcus aureus Sau 16339 and Micrococcus luteus, respectively.