Evidence to date indicates that elevated seawater temperatures increase the occurrence of coral disease, which is frequently microbial in origin. Microbial behaviors such as motility and chemotaxis are often implicated in coral colonization and infection, yet little is known about the effect of warming temperatures on these behaviors. Here we present data demonstrating that increasing water temperatures induce two behavioral switches in the coral pathogen Vibrio coralliilyticus that considerably augment the bacterium's performance in tracking the chemical signals of its coral host, Pocillopora damicornis. Coupling field-based heat-stress manipulations with laboratory-based observations in microfluidic devices, we recorded the swimming behavior of thousands of individual pathogen cells at different temperatures, associated with current and future climate scenarios. When temperature reached ≥23 °C, we found that the pathogen's chemotactic ability toward coral mucus increased by >60%, denoting an enhanced capability to track host-derived chemical cues. Raising the temperature further, to 30 °C, increased the pathogen's chemokinetic ability by >57%, denoting an enhanced capability of cells to accelerate in favorable, mucus-rich chemical conditions. This work demonstrates that increasing temperature can have strong, multifarious effects that enhance the motile behaviors and host-seeking efficiency of a marine bacterial pathogen.