We set out to investigate the genetic adaptations of the marine fungus Paradendryphiella salina CBS112865 for degradation of brown macroalgae. We performed whole genome and transcriptome sequencing and shotgun proteomic analysis of the secretome of P. salina grown on three species of brown algae and under carbon limitation. Genome comparison with closely related terrestrial fungi revealed that P. salina had a similar but reduced CAZyme profile relative to the terrestrial fungi except for the presence of three putative alginate lyases from Polysaccharide Lyase (PL) family 7 and a putative PL8 with similarity to ascomycete chondroitin AC lyases. Phylogenetic and homology analyses place the PL7 sequences amongst mannuronic acid specific PL7 proteins from marine bacteria. Recombinant expression, purification and characterization of one of the PL7 genes confirmed the specificity. Proteomic analysis of the P. salina secretome when growing on brown algae, revealed the PL7 and PL8 enzymes abundantly secreted together with enzymes necessary for degradation of laminarin, cellulose, lipids and peptides. Our findings indicate that the basic CAZyme repertoire of saprobic and plant pathogenic ascomycetes, with the addition of PL7 alginate lyases, provide P. salina with sufficient enzymatic capabilities to degrade several types of brown algae polysaccharides.