Large fish species are rapidly declining around Australia, according to the first continental diver census of shallow reef fish. Contrary to years of sustainability reports, our study indicates that excessive fishing pressure is contributing to decline of many Australian fish species.