Marine microscopic algae carry out about half of the global carbon dioxide fixation into organic matter. They provide organic substrates for marine microbes such as members of the Bacteroidetes that degrade algal polysaccharides using carbohydrate-active enzymes (CAZymes). In Bacteroidetes genomes CAZyme encoding genes are mostly grouped in distinct regions termed polysaccharide utilization loci (PULs). While some studies have shown involvement of PULs in the degradation of algal polysaccharides, the specific substrates are for the most part still unknown. We investigated four marine Bacteroidetes isolated from the southern North Sea that harbour putative mannan-specific PULs. These PULs are similarly organized as PULs in human gut Bacteroides that digest alpha- and beta-mannans from yeasts and plants respectively. Using proteomics and defined growth experiments with polysaccharides as sole carbon sources we could show that the investigated marine Bacteroidetes express the predicted functional proteins required for alpha- and beta-mannan degradation. Our data suggest that algal mannans play an as yet unknown important role in the marine carbon cycle, and that biochemical principles established for gut or terrestrial microbes also apply to marine bacteria, even though their PULs are evolutionarily distant.