Sporadic outbreaks of the coral-eating crown-of-thorns starfish are likely to be due, at least in part, to spatial and temporal variation in reproductive and settlement success. For gonochoric and broadcast spawning species such as crown-of-thorns starfish, spawning synchrony is fundamental for achieving high rates of fertilization. Highly synchronized gamete release within and among distinct populations is typically the result of the entrainment of neurohormonal endogenous rhythms by cues from the environment. In this study, we conducted multiple spawning assays to test the effects of temperature change, reduced salinity and nutrient enrichment of seawater, phytoplankton, gametes (sperm and eggs), and the combined effect of sperm and phytoplankton on the likelihood of spawning in male and female crown-of-thorns starfish. We also investigated sex-specific responses to each of these potential spawning cues. We found that (1) abrupt temperature change (an increase of 4°C) induced spawning in males, but less so in females; (2) males often spawned in response to the presence of phytoplankton, but none of the females spawned in response to these cues; (3) the presence of sperm in the water column induced males and females to spawn, although additive and synergistic effects of sperm and phytoplankton were not significant; and (4) males are more sensitive to the spawning cues tested and most likely spawn prior to females. We propose that environmental cues act as spawning ‘inducers’ by causing the release of hormones (gonad stimulating substance) in sensitive males, while biological cues (pheromones) from released sperm, in turn, act as spawning ‘synchronizers’ by triggering a hormonal cascade resulting in gamete shedding by conspecifics. Given the immediate temporal linkage between the timing of spawning and fertilization events, variability in the extent and synchronicity of gamete release will significantly influence reproductive success and may account for fluctuations in the abundance of crown-of-thorns starfish.