Animals form functional units with their microbial communities, termed metaorganisms. Despite extensive research on some model animals, microbial diversity in many species remains unexplored. Here, we describe the taxonomic profile of the microbes from the outer gut mucus layer from the Northeast Arctic cod using a shotgun DNA sequencing approach. We focused on the mucus to determine if its microbial composition differs from that of the fecal microbiota, which could reveal unique microbial interactions and functions. Metagenomes from six individuals were analyzed, revealing three different taxonomic profiles: Type I is dominated in numbers by Pseudomonadaceae (44%) and Xanthomonadaceae (13%), Type II by Vibrionaceae (65%), and Type III by Enterobacteriaceae (76%). This stands in sharp contrast to the bacterial diversity of the transient gut content (i.e., feces). Additionally, binning of assembled reads followed by phylogenomic analyses place a high-completeness bin of Type I within the Pseudomonas fluorescens group, Type II within the Photobacterium phosphoreum clade, and Type III within the Escherichia/Shigella group. In conclusion, we describe the adherent bacterial diversity in the Northeast Arctic cod’s intestine using shotgun sequencing, revealing different taxonomic profiles compared to the more homogenous transient microbiota. This suggests that the intestine contains two separate and distinct microbial populations.