Importantly, the study finds coral coverage would have grown during the same period were it not for the starfish.
Pesticide and fertiliser run-offs have likely increased the frequency of crown-of-thorns starfish outbreaks.
The study says reducing the numbers of the starfish could improve the reef's outlook, but only if climatic conditions are stabilised.
WWF Australia spokesman Nick Heath said the report showed the government needed to take immediate action to prevent chemical runoff reaching the reef.
"This latest research demonstrates that more decisive action to cut chemical fertiliser is urgently needed to prevent unprecedented and ongoing outbreaks of crown of thorns starfish," he said.
The Queensland and federal governments are currently preparing a response to a UNESCO report which criticised the management of the reef and said coastal development in the area posed "serious concerns over its long-term conservation".
UNESCO warns the reef could be listed as a World Heritage site in danger if "threatening" developments are allowed to proceed.
- AAP