Compared with the actinomycetes in stone corals, the phylogenetic diversity of soft coral-associated culturable actinomycetes is essentially unexplored. Meanwhile, the knowledge of the natural products from coral-associated actinomycetes is very limited. In this study, thirty-two strains were isolated from the tissue of the soft coral Scleronephthya sp. in the East China Sea, which were grouped into eight genera by 16S rDNA phylogenetic analysis: Micromonospora, Gordonia, Mycobacterium, Nocardioides, Streptomyces, Cellulomonas, Dietzia and Rhodococcus. 6 Micromonospora strains and 4 Streptomyces strains were found to be with the potential for producing aromatic polyketides based on the analysis of KSα (ketoacyl-synthase) gene in the PKS II (type II polyketides synthase) gene cluster. Among the 6 Micromonospora strains, angucycline cyclase gene was amplified in 2 strains (A5-1 and A6-2), suggesting their potential in synthesizing angucyclines e.g. jadomycin. Under the guidance of functional gene prediction, one jadomycin B analogue (7b, 13-dihydro-7-O-methyl jadomycin B) was detected in the fermentation broth of Micromonospora sp. strain A5-1. This study highlights the phylogenetically diverse culturable actinomycetes associated with the tissue of soft coral Scleronephthya sp. and the potential of coral-derived actinomycetes especially Micromonospora in producing aromatic polyketides.