Algae provide a solar powered pathway to capture and sequester carbon by injecting stable fucan made from carbon dioxide into the ocean1–4. Stability of the pathway is at odds with the presence of marine bacteria with genes of enzymes that can digest fucan and release the carbon dioxide5. Biochemical explanations for stable fucan remain hypothetical6. We assembled a biological carbon cycle model and found phosphate limitation enhanced fucan synthesis by algae, stopped digestion by bacteria and thereby stabilized the fucan carbon sequestration pathway. Marine microalgaeGlossomastixsp. PLY432 increased synthesis of fucan, a part of its extracellular matrix, under nutrient-growth limiting conditions. Rate and extent of fucan digestion by a marine, isolated bacterium of theAkkermansiaceaefamily decreased with decreasing phosphate concentration. Phosphate starvation restricted bacterial growth rate, biomass yield and in turn increased the amount of stable fucan. Phosphate is universally required for growth but rare relative to glycan carbon in photosynthesis-derived ecosystems. The fact that phosphate is required for replication, transcription and translation explains why bacteria can digest gigatons of laminarin with a few enzymes, but not fucan during nutrient limited algal blooms. We conclude phosphate starvation constrains the ability of bacteria to digest fucan, which evolves to maintain stability around algal cells and consequentially also to keep carbon dioxide in the ocean.