Theory suggests that density-associated processes can modulate community resilience following declines in population size. Here, we demonstrate density-associated processes in two scleractinian populations on the outer reef of Moorea, French Polynesia, that are rapidly increasing in size following the effects of two catastrophic disturbances. Between 2006 and 2010, predation by the corallivorous crown-of-thorns sea star reduced coral cover by 93 %; in 2010, the dead coral skeletons were removed by a cyclone, and in 2011 and 2012, high coral recruitment initiated population recovery. Coral recruitment was associated with coral cover, but the relationship differed between two coral genera that are almost exclusively broadcast spawners in Moorea. Acroporids recruited at low densities, and the density of recruits was positively associated with cover of Acropora, whereas pocilloporids recruited at high densities, and densities of their recruits were negatively associated with cover of Pocillopora. Together, our results suggest that associations between adult cover and density of both juveniles and recruits can mediate rapid coral community recovery after large disturbances. The difference between taxa in sign of the relationships between recruit density and coral cover indicate that they reflect contrasting mechanisms with the potential to mediate temporal shifts in taxonomic composition of coral communities.