Surface sediment samples (n = 18) were collected from the Algerian Mediterranean coasts and analyzed for seven metals using inductively coupled plasma-optical emission spectrometry in order to asses the distribution and bioavailability of metals and to study the anthropogenic factors affecting their concentrations. Sediment samples were size-fractionated into three sizes: 1,080-500 (coarse), 500-250 (medium), and <250 mm (fine). Bulk sediments were subjected to both sequential extraction and total digestion to evaluate the reliability of the sequential extraction procedure (SEP), while the fractions have been only sequentially extracted for metals speciation. The metals were sequentially extracted into five phases namely exchangeable (P1), carbonates (P2), Fe-Mn oxides (P3), organic (P4) and residual (P5). Metal recoveries in sequential extractions were +/-20% of the independently measured total metal concentrations; the high recovery rates indicate the good reliability of the SEP used in this study. Correlation coefficients indicated that the grain size has an effect on the distribution of metals in the investigated samples. The order of metal levels in the fractions was medium > fine > coarse for all the metals. The average total extractable metal concentrations for Cd, Cr, Cu, Fe, Ni, Pb, and Zn were 1.1, 8.8, 4.7, 1,291.3, 13.9, 5.7 and 20.4 mug/g, respectively. The northeastern shelf had the lowest metal levels while the highest were in northwestern part mainly due to the significant tourism activities in the northwestern part. Comparison of our results to Earth's crust values and to previous studies points out that our samples were relatively unpolluted with respect to the heavy metals investigated; most of the metals are not from anthropogenic sources. Enrichment factors as the criteria for examining the impact of the anthropogenic sources of heavy metals were calculated, and it was observed that the investigated samples were not contaminated with Cr, Cu, and Fe, moderately contaminated with Ni, Pb, and Cd, and contaminated with Cd in some sites. The P5 phase had the highest percents of Cr, Cu, Fe, Ni, and Zn. Cadmium and lead were predominant in the P4 phase, while Cu, Fe and Zn were distributed in the order P5 > P3 > P4 > P2 > P1. The following order of bioavailability was found with the heavy metals Pb > Cr > Cd > Ni > Zn > Cu > Fe.