Changes in reef benthos were assessed at Aldabra Atoll following the mass coral bleaching event of 1998. Video transects were used to survey the benthos and analysed using the Australian Institute of Marine Science five–dot method. Comparison of coral cover data collected by the Cambridge Southern Seychelles Atoll Research Programme with data collected during this study revealed that mortality of coral at Aldabra following the bleaching event was approximately 66% at 10 m depth and 38% at 20 m depth. Five years on, there are signs of hard coral recovery at some locations, but in spite of several years of high coral recruitment (7–9 recruits per m2 at 10 m depth, 4–6 recruits per m2 at 20 m depth, where recruits are defined as any colony under 5 cm maximum diameter), recovery of hard coral has not occurred at a significant level. There has been a considerable increase in soft coral cover at some locations, which was dominated by the genus Rhytisma. Macro algal cover did not increase following the bleaching event, although, as would be expected, dead corals have been colonized by coralline algae. There have been no further events leading to large–scale coral mortality at Aldabra since 1998.