Alginate oligosaccharides (AOS) have many biological activities and significant applications in prebiotics, nutritional supplements, and plant growth development. Alginate lyases have unique advantages in the preparation of AOS. However, only a limited number of alginate lyases have been so far reported to have potentials in the preparation of AOS with specific degrees of polymerization. Here, an alginate-degrading strain Pseudoalteromonasarctica M9 was isolated from Sargassum, and five alginate lyases were predicted in its genome. These putative alginate lyases were expressed and their degradation products towards sodium alginate were analyzed. Among them, AlyM2 mainly generated trisaccharides, which accounted for 79.9% in the products. AlyM2 is a PL6 lyase with low sequence identity (≤28.3%) to the characterized alginate lyases and may adopt a distinct catalytic mechanism from the other PL6 alginate lyases based on sequence alignment. AlyM2 is a bifunctional endotype lyase, exhibiting the highest activity at 30 °C, pH 8.0, and 0.5 M NaCl. AlyM2 predominantly produces trisaccharides from homopolymeric M block (PM), homopolymeric G block (PG), or sodium alginate, with a trisaccharide production of 588.4 mg/g from sodium alginate, indicating its promising potential in preparing trisaccharides from these polysaccharides.