Corals are sessile eukaryotic hosts which provide a unique surface for microbial colonization. Culture independent studies show that the coral mucus and tissue harbour diverse and abundant prokaryotic communities. However, little is known about the diversity of bacteria associated with the corals of Gulf of Mannar. The present study characterised the bacterial diversity associated with the mucus of the coral Acropora digitifera from the Gulf of Mannar by 16S rRNA gene clone library construction. The bacterial communities of the mucus of A. digitifera were diverse, with representatives within the Alphaproteobacteria, Gammaproteobacteria, Actinobacteria, Firmicutes and several unclassified bacteria. The culture independent bacterial population was totally different from our previous culture dependent study of the mucus and tissue of the same coral. 36% of the bacteria in the clone library of A. digitifera were found to be novel after full length sequencing of the 16S rRNA gene wherein several clones were found to be novel at the Genus and species level. The current study further supports the findings that Actinobacteria amount to a certain proportion among bacterial communities associated with corals.