Coral reefs are at serious risk due to events associated with global climate change. Elevated ocean temperatures have unpredictable consequences for the ocean's biogeochemical cycles. The nitrogen cycle is driven by complex microbial transformations, including nitrogen fixation. This study investigated the effects of increased seawater temperature on bacteria able to fix nitrogen (diazotrophs) that live in association with the mussid coral Mussismilia harttii. Consistent increases in diazotroph abundances and diversities were found at increased temperatures. Moreover, gradual shifts in the dominance of particular diazotroph populations occurred as temperature increased, indicating a potential future scenario of climate change. The temperature-sensitive diazotrophs may provide useful bioindicators of the effects of thermal stress on coral reef health, allowing the impact of thermal anomalies to be monitored. In addition, our findings support the development of research on different strategies to improve the fitness of corals during events of thermal stress, such as augmentation with specific diazotrophs. The ISME Journal advance online publication, 16 May 2014; doi:10.1038/ismej.2014.70