The marine sponge Mycale sp., a potential source of natural bioactive products, is widely distributed along the coast of Fujian, China. The cultivable bacterial community associated with Mycale sp., the antibacterial activities, and the PKS (polyketide synthase) and NRPS (nonribosomal peptide synthetase) gene diversity of these bacteria were investigated. Phylogenetic analysis of the 16S rRNA gene showed that the 51 isolates from Mycale sp. belonged to Actinobacteria, Bacteroidetes, Gammaproteobacteria, Alphaproteobacteria, and Firmicutes. Among them, some bacteria were first isolated from marine sponge. The 20 isolates with antimicrobial activities were primarily clustered within the groups Actinobacteria, Gammaproteobacteria, and Bacillus. Strain HNS054, which showed 99% similarity to Streptomyces labedae, exhibited the strongest antimicrobial activity against Gram-positive bacteria (Staphylococcus aureus MTCC 1430, Bacillus subtilis MTCC 441) and Vibrio species. The screening of natural product biosynthetic genes revealed that 8 Actinobacteria species with antimicrobial activities possessed PKS-KS (ketosynthase) or NRPS-A domains, and the Nocardiopsis species contained a hybrid or mixed PKS-NRPS system. The phylogenetic analysis of the amino acid sequences indicated that the identified KS domains clustered with those from diverse bacterial groups, including Actinobacteria, Alphaproteobacteria, Cyanobacteria, and Firmicutes. Most KS domain sequences had high homology (>80%) to type I KSs, but the KS domain of Nocardiopsis sp. strain HNS048 had 77% similarity to the type II KS domain of Burkholderia gladioli. The NRPS-A domains of the 8 isolates were grouped into the Gammaproteobacteria, Actinobacteria, and Firmicutes groups. The NRPS-A gene of strain HNS052, identified as Nocardiopsis cyriacigeorgica, showed only 54% similarity to Rhodococcus opacus. All results suggested that Mycale sp. harboured diverse bacteria that could contribute to the production of novel bioactive substances in the future.