We pooled data from >13,000 historical fish surveys to demonstrate a regime shift to ecosystem dominance of the small fish three-spined stickleback, that has gradually spread along the western Baltic Sea coast like a 'stickleback wave'.