Eight species of sea stars were found in commercially important beds of Iceland scallop, Chlamys islandica, in the southeastern Barents Sea. The population density and size structure of the most abundant species of sea stars were studied in the period 1991-1999. During this period, the density of Asterias rubens increased by a factor of 20-50 and the proportion of large specimens (arm radius >100 mm) increased too. Variations in population density and size structure of other species of sea stars were smaller. A. rubens feeds mainly on molluscs and its population increase was probably related to increased food availability due to damage of bottom fauna by scallop dredging.