The bacterial community structure associated with two marine sponges, Hyrtios sp. 604 and Callyspongia sp. 612 collected from the South Pacific Ocean were analyzed by 16S rDNA-denaturing gradient gel electrophoresis (DGGE). The phylogenetic analysis showed that the bacterial community associated with Hyrtios sp. 604 contained diverse bacterial groups such as Chloroflexi, Firmicutes, Cyanobacteria, Alphaproteobacteria, Gammaproteobacteria, Actinobacteria, and Acidobacteria. Callyspongia sp. 612 harbored Chloroflexi, Cyanobacteria, Alphaproteobacteria, and Gammaproteobacteria. Hyrtios sp. 604 belonging to genus Hyrtios known to produce natural products showed greater bacterial diversity than Callyspongia sp. 612. Phylum Actinobacteria was shown to be one of dominant bacterial groups in Hyrtios sp. 604. Although the same phyla of bacteria were found in both sponge species, the spongeassociated predominant bacterial groups differed between the two sponges with different chemical characteristics from the same geographical location. Uncultured bacteria represented over 90% of the bacteria diversity present in all bacterial communities of the sponges.