Coral reefs are threatened by global warming, which disrupts the symbiosis between corals and their photosynthetic symbionts (Symbiodiniaceae), leading to mass coral bleaching. Planktonic diazotrophs or dinitrogen (N2)-fixing prokaryotes are abundant in coral lagoon waters and could be an alternative nutrient source for corals. Here we incubated untreated and bleached coral colonies of Stylophora pistillata with a 15N2-pre-labelled natural plankton assemblage containing diazotrophs. 15N2 assimilation rates in Symbiodiniaceae cells and tissues of bleached corals were 5- and 30-fold higher, respectively, than those measured in untreated corals, demonstrating that corals incorporate more nitrogen derived from planktonic diazotrophs under bleaching conditions. Bleached corals also preferentially fed on Synechococcus, nitrogen-rich picophytoplanktonic cells, instead of Prochlorococcus and picoeukaryotes, which have a lower cellular nitrogen content. By providing an alternative source of bioavailable nitrogen, both the incorporation of nitrogen derived from planktonic diazotrophs and the ingestion of Synechococcus may have profound consequences for coral bleaching recovery, especially for the many coral reef ecosystems characterized by high abundance and activity of planktonic diazotrophs.