Pseudoalteromonas is a globally distributed marine-associated genus that can be found in a broad range of aquatic environments, including in association with macroalgal surfaces where they may take advantage of these rich sources of polysaccharides. The metabolic systems that confer the ability to metabolize this abundant form of photosynthetically fixed carbon, however, are not yet fully understood. Through genomics, transcriptomics, microbiology, and specific structure-function studies of pathway components we address the capacity of newly isolated marine pseudoalteromonads to metabolize the red algal galactan carrageenan. The results reveal that the κ/ι-carrageenan specific polysaccharide utilization locus (CarPUL) enables isolates possessing this locus the ability to grow on this substrate. Biochemical and structural analysis of the enzymatic components of the CarPUL promoted the development of a detailed model of the κ/ι-carrageenan metabolic pathway deployed by pseudoalteromonads, thus furthering our understanding of how these microbes have adapted to a unique environmental niche.