With the present accessibility of algal raw material, microbial alginates as a source for strong gelling material are evaluated as an alternative for advanced applications. Recently, we have shown that alginate from algal sources all contain a fraction of very long G-blocks (VLG), that is, consecutive sequences of guluronic acid (G) residues of more than 100 residues. By comparing the gelling properties of these materials with in vitro epimerized polymannuronic acid (poly-M) with shorter G-blocks, but comparable with the G-content, we could demonstrate that VLG have a large influence on gelling properties. Hypothesized to function as reinforcement bars, VLG prevents the contraction of the gels during formation (syneresis) and increases the Young's modulus (strength of the gel). Here we report that these VLG structures are also present in alginates from Azotobacter vinelandii and that these polymers consequently form stable, low syneretic gels with calcium, comparable in mechanical strength to algal alginates with the similar monomeric composition. The bacterium expresses seven different extracellular mannuronan epimerases (AlgE1-AlgE7), of which only the bifunctional epimerase AlgE1 seems to be able to generate the long G-blocks when acting on poly-M. The data implies evidence for a processive mode of action and the necessity of two catalytic sites to obtain the observed epimerization pattern. Furthermore, poly-M epimerized with AlgE1 in vitro form gels with comparable or higher rigidity and gel strength than gels made from brown seaweed alginate with matching G-content. These findings strengthen the viability of commercial alginate production from microbial sources.