Coral diseases impact reefs globally. Although we continue to describe diseases, little is known about the etiology or progression of even the most common cases. To examine a spectrum of coral health and determine factors of disease progression we examined Orbicella faveolata exhibiting signs of Yellow Band Disease (YBD), a widespread condition in the Caribbean. We used a novel combined approach to assess three members of the coral holobiont: the coral-host, associated Symbiodinium algae, and bacteria. We profiled three conditions: (1) healthy-appearing colonies (HH), (2) healthy-appearing tissue on diseased colonies (HD), and (3) diseased lesion (DD). Restriction fragment length polymorphism analysis revealed health state-specific diversity in Symbiodinium clade associations. 16S ribosomal RNA gene microarrays (PhyloChips) and O. faveolata complimentary DNA microarrays revealed the bacterial community structure and host transcriptional response, respectively. A distinct bacterial community structure marked each health state. Diseased samples were associated with two to three times more bacterial diversity. HD samples had the highest bacterial richness, which included components associated with HH and DD, as well as additional unique families. The host transcriptome under YBD revealed a reduced cellular expression of defense- and metabolism-related processes, while the neighboring HD condition exhibited an intermediate expression profile. Although HD tissue appeared visibly healthy, the microbial communities and gene expression profiles were distinct. HD should be regarded as an additional (intermediate) state of disease, which is important for understanding the progression of YBD.