Respiratory illness is thought to be most the common cause of death in both wild and captive populations of bottlenose dolphins (Tursiops truncatus). The suspected pathogens that have been isolated from diseased animals have also been isolated from healthy individuals, suggesting they may be part of the normal flora. Our current understanding of the bacteria associated with the upper respiratory tract (URT) of bottlenose dolphins is based exclusively upon culture-based isolation and identification. Because < 1% of naturally occurring bacteria are culturable, a substantial fraction of the bacterial community associated with the dolphin URT remains to be described. The dolphin URT microbiota revealed by sequencing of bacterial 16S rDNA exhibits almost no overlap with the taxa indicated in culture-based studies. The most abundant sequences in our libraries were similar among all of our study animals and shared the greatest homology to sequences of bacteria belonging to the genera Cardiobacterium, Suttonella, Psychrobacter, Tenacibaculum, Fluviicola and Flavobacterium; however, they were sufficiently different from database sequences from both cultured and uncultured organisms to suggest they represent novel genera and species. Our findings also demonstrate the dominance of three of the four bacterial phyla that dominate other mammalian microbiomes, including those of humans, and show tremendous diversity at the species/strain level, suggesting tight coevolution of the dolphin host and its URT bacterial community.