The first comprehensive seaweed flora of a Brazilian region was published by Joly in 1957, describing and illustrating 105 taxa. Twenty years later Oliveira and Berchez resurveyed the area and found only 69 taxa, with a strong reduction in the number of brown algae. In another survey, performed in 1991 at the 3 studied stations with the largest species richness, the same reduction trend was found and no brown algae were observed. This reduction in biodiversity was attributed to increased pollution. Here we present the results of a new survey made in 1998–1999. This shows the return of some species recorded in the 1950s, including 7 species of brown algae. This increase in species number is thought to be a consequence of the efforts made by the local government to reduce pollution and the building of a submarine sewage terminal.