Alginate lyase is a biocatalyst that degrades alginate to produce oligosaccharides, which have many bioactive functions and could be used as renewable biofuels. Here we report a simple and sensitive plate assay for screening alginate lyase-excreting microorganisms from brown algae. Brown algae Laminaria japonica, Sargassum horneri and Sargassum siliquatrum were cultured in sterile water. Bacteria growing on the surface of seaweeds were identified and their capacity of excreting alginate lyase was analyzed. A total of 196 strains were recovered from the three different algae samples and 12 different bacterial strains were identified capable of excreting alginate lyases. Sequence analysis of the 16S rRNA gene revealed that these alginate lyase-excreting strains belong to eight genera: Paenibacillus (4/12), Bacillus (2/12), Leclercia (1/12), Isoptericola (1/12), Planomicrobium (1/12), Pseudomonas (1/12), Lysinibacillus (1/12) and Sphingomonas (1/12). Further analysis showed that the LJ-3 strain (Bacillus halosaccharovorans) had the highest enzyme activity. To our best knowledge, this is the first report regarding alginate lyase-excreting strains in Paenibacillus, Planomicrobium and Leclercia. We believe that our method used in this study is relatively easy and reliable for large-scale screening of alginate lyase-excreting microorganisms.