In this study, we compared the usefulness of a long-living sponge (Hymeniacidon heliophila, Class Demospongiae) and a short-living one (Paraleucilla magna, Class Calcarea) as biomonitors of metallic pollution. The concentrations of 16 heavy metals were analyzed in both species along a gradient of decreasing pollution from the heavily polluted Guanabara Bay to the less impacted coastal islands in Rio de Janeiro, SE Brazil (SW Atlantic). The levels of most elements analyzed were higher in H. heliophila (Al, Co, Cr, Cu, Fe, Mn, Ni, Hg, Ni, and Sn) and P. magna (Ni, Cu, Mn, Al, Ti, Fe, Pb, Co, Cr, Zn, and V) collected from the heavily polluted bay when compared with the cleanest sites. Hymeniacidon heliophila accumulates 11 elements more efficiently than P. magna. This difference may be related to their skeleton composition, histological organization, symbiont bacteria and especially to their life cycle. Both species can be used as a biomonitors of metallic pollution, but while Hymeniacidon heliophila was more effective in concentrating most metals, Paraleucilla magna is more indicated to detect recent pollutant discharges due to its shorter life cycle. We suggest that the complementary use of species with contrasting life histories can be an effective monitoring strategy of heavy metals in coastal environments.