Bacteria associated with the marine macroalga Laminaria saccharina, collected from the Kiel Fjord (Baltic Sea, Germany), were isolated and tested for antimicrobial activity. From a total of 210 isolates, 103 strains inhibited the growth of at least one microorganism from the test panel including Gram-negative and Gram-positive bacteria as well as a yeast. Most common profiles were the inhibition of Bacillus subtilis only (30%), B. subtilis and Staphylococcus lentus (25%), and B. subtilis, S. lentus, and Candida albicans (11%). In summary, the antibiotic-active isolates covered 15 different activity patterns suggesting various modes of action. On the basis of 16S rRNA gene sequence similarities >99%, 45 phylotypes were defined, which were classified into 21 genera belonging to Alphaproteobacteria, Betaproteobacteria, Gammaproteobacteria, Bacteroidetes, Firmicutes, and Actinobacteria. Phylogenetic analysis of 16S rRNA gene sequences revealed that four isolates possibly represent novel species or even genera. In conclusion, L. saccharina represents a promising source for the isolation of new bacterial taxa and antimicrobially active bacteria.