In this report, the diversity of Actinobacteria associated with the marine sponge Hymeniacidon perleve collected from a remote island of the South China Sea was investigated employing classical cultivation and characterization, 16S rDNA library construction, 16S rDNA-restriction fragment length polymorphism (rDNA-RFLP) and phylogenetic analysis. A total of 184 strains were isolated using seven different media and 24 isolates were selected according to their morphological characteristics for phylogenetic analysis on the basis of their 16S rRNA gene sequences. Results showed that the 24 isolates were assigned to six genera including Salinispora, Gordonia, Mycobacterium, Nocardia, Rhodococcus and Streptomyces. This is the first report that Salinispora is present in a marine sponge from the South China Sea. Subsequently, 26 rDNA clones were selected from 191 clones in an Actinobacteria-specific 16S rDNA library of the H. perleve sample, using the RFLP technique for sequencing and phylogenetic analysis. In total, 26 phylotypes were clustered in eight known genera of Actinobacteria including Mycobacterium, Amycolatopsis, Arthrobacter, Brevibacterium, Microlunatus, Nocardioides, Pseudonocardia and Streptomyces. This study contributes to our understanding of actinobacterial diversity in the marine sponge H. perleve from the South China Sea.