ABSTRACT Major advances in our understanding of marine bacterial diversity have been gained through studies of bacterioplankton, the vast majority of which appear to be gram negative. Less effort has been devoted to studies of bacteria inhabiting marine sediments, yet there is evidence to suggest that gram-positive bacteria comprise a relatively large proportion of these communities. To further expand our understanding of the aerobic gram-positive bacteria present in tropical marine sediments, a culture-dependent approach was applied to sediments collected in the Republic of Palau from the intertidal zone to depths of 500 m. This investigation resulted in the isolation of 1,624 diverse gram-positive bacteria spanning 22 families, including many that appear to represent new taxa. Phylogenetic analysis of 189 representative isolates, based on 16S rRNA gene sequence data, indicated that 124 (65.6%) belonged to the class Actinobacteria while the remaining 65 (34.4%) were members of the class Bacilli . Using a sequence identity value of ≥98%, the 189 isolates grouped into 78 operational taxonomic units, of which 29 (37.2%) are likely to represent new taxa. The high degree of phylogenetic novelty observed during this study highlights the fact that a great deal remains to be learned about the diversity of gram-positive bacteria in marine sediments.