Actinomycete bacteria produce a wide variety of secondary metabolites with diverse biological activities, some of which have been developed for human medicine. Rare actinomycetes are promising sources in search for new drugs, and their potential for producing biologically active molecules is poorly studied. In this work, we have investigated the diversity of actinomycetes in the shallow water sediments of the Trondheim fjord (Norway). Due to the use of different selective isolation methods, an unexpected variety of actinomycete genera was isolated. Although the predominant genera were clearly Streptomyces and Micromonospora, representatives of Actinocorallia, Actinomadura, Knoellia, Glycomyces, Nocardia, Nocardiopsis, Nonomuraea, Pseudonocardia, Rhodococcus and Streptosporangium genera were isolated as well. To our knowledge, this is the first report describing isolation of Knoellia and Glycomyces species from the marine environment. 35 selected actinomycete isolates were characterized by 16S rDNA sequencing, and were shown to represent strains from 11 different genera. In addition, these isolates were tested for antimicrobial activity and the presence of polyketide synthase and non-ribosomal peptide synthetase genes. This study confirms the significant biodiversity of actinobacteria in the Norwegian marine habitats, and their potential for producing biologically active compounds.