Two actinobacterial strains, ADI 127-17T and GBA 129-24, isolated from marine sponges Antho dichotoma and Geodia barretti, respectively, collected at the Trondheim fjord in Norway, were the subjects of a polyphasic study. According to their 16S rRNA gene sequences, the new isolates were preliminarily classified as belonging to the genus Actinoalloteichus. Both strains formed a distinct branch, closely related to the type strains of Actinoalloteichus hoggarensis and Actinoalloteichus hymeniacidonis, within the evolutionary radiation of the genus Actinoalloteichus in the 16S rRNA gene-based phylogenetic tree. Isolates ADI 127-17T and GBA 129-24 exhibited morphological, chemotaxonomic and genotypic features distinguishable from their close phylogenetic neighbours. Digital DNA: DNA hybridization and ANI values between strains ADI 127-17T and GBA 129-24 were 97.6 and 99.7%, respectively, whereas the corresponding values between both tested strains and type strains of their closely related phylogenetic neighbours, A. hoggarensis and A. hymeniacidonis, were well below the threshold for delineation of prokaryotic species. Therefore, strains ADI 127-17T (= DSM 46855T) and GBA 129-24 (= DSM 46856) are concluded to represent a novel species of the genus Actinoalloteichus for which the name of Actinoalloteichus fjordicus sp. nov. (type strain ADI 127-17T = DSM 46855T = CECT 9355T) is proposed. The complete genome sequences of the new strains were obtained and compared to that of A. hymeniacidonis DSM 45092T and A. hoggarensis DSM 45943T to unravel unique genome features and biosynthetic potential of the new isolates.