Understanding the role played by sunken vessels in Mediterranean marine ecosystems is acquiring increasing importance. The aim of this research was to study the fish communities associated with four shipwrecks, by means of underwater visual censuses performed by a remotely operated vehicle, and to test the differences in composition of fish assemblages between these shipwrecks and the adjacent soft bottoms, considered as control sites. Multivariate analysis on the total fish assemblage showed significant differences between wrecks and controls. Results also showed higher levels of species richness and abundance near all wrecks than at a short distance from them on soft bottoms, thus indicating that these sunken vessels, thanks to their higher habitat complexity, act as artificial reefs, attracting aggregations of fish species and leading to a greater diversification of the local fish assemblage. Nevertheless, shipwrecks, which are an ideal target for recreational fishermen, could contribute to the over-exploitation of some high-value fish species, such as Mycteroperca rubra, Dentex dentex and Diplodus spp., attracted by the artificial hard substrate of the vessel-reefs. The recent European directives suggest an urgent need for a better understanding of the crucial role played by these potential sources of pollutants on marine environments and ecosystems. An ecosystem approach to study and monitor these pollutant sources is, therefore, mandatory for appropriate remediation and/or mitigation of the potential negative effects on a productive and healthy ocean.