Distributions of prokaryotic cell size and morphology were studied in different areas of the Mediterranean Sea by using image analysis on samples collected from surface down to bathypelagic layers (max depth 4,900 m) in the Southern Tyrrhenian, Southern Adriatic and Eastern Mediterranean Seas. Distribution of cell size of prokaryotes in marine ecosystem is very often not considered, which makes our study first in the context of prokaryotic ecology. In the deep Mediterranean layers, an usually-not-considered form of carbon sequestration through prokaryotic cells has been highlighted, which is consistent with an increase in cell size with the depth of the water column. A wide range in prokaryotic cell volumes was observed (between 0.045 and 0.566 μm³). Increase in cell size with depth was opposed to cell abundance distribution. Our results from microscopic observations were confirmed by the increasing HNA/LNA ratio (HNA, cells with high nucleic acid content; LNA, cells with low nucleic acid content) along the water column. Implications of our results on the increasing cell size with depth are in the fact that the quantitative estimation of prokaryotic biomass changes along the water column and the amount of carbon sequestered in the deep biota is enhanced.