This manuscript reports on the crystal structures of two glycosaminoglycan (GAG) lyases from the PL35 family, along with in vitro enzyme activity assays and comprehensive structure-guided mutagenesis.