Alginates are commercially valuable and complex polysaccharides composed of varying amounts and distribution patterns of 1-4-linked β-D-mannuronic acid (M) and α-L-guluronic acid (G). This structural variability strongly affects polymer physicochemical properties and thereby both commercial applications and biological functions. One promising approach to alginate fine structure elucidation involves the use of alginate lyases, which degrade the polysaccharide by cleaving the glycosidic linkages through a β-elimination reaction. For such studies one would ideally like to have different lyases, each of which cleaves only one of the four possible linkages in alginates: G-G, G-M, M-G, and M-M. So far no lyase specific for only G-G linkages has been described, and here we report the construction of such an enzyme by mutating the gene encoding Klebsiella pneumoniae lyase AlyA (a polysaccharide lyase family 7 lyase), which cleaves both G-G and G-M linkages. After error-prone PCR mutagenesis and high throughput screening of ∼7000 lyase mutants, enzyme variants with a strongly improved G-G specificity were identified. Furthermore, in the absence of Ca(2+), one of these lyases (AlyA5) was found to display no detectable activity against G-M linkages. G-G linkages were cleaved with ∼10% of the optimal activity under the same conditions. The substitutions conferring altered specificity to the mutant enzymes are located in conserved regions in the polysaccharide lyase family 7 alginate lyases. Structure-function analyses by comparison with the known three-dimensional structure of Sphingomonas sp. A1 lyase A1-II' suggests that the improved G-G specificity might be caused by increased affinity for nonproductive binding of the alternating G-M structure.