Abstract We report the complete genome sequence of a novel mucolytic bacterium, Prevotella mucinisolvens sp. nov. Mucolytic bacteria were isolated from rumen epithelium of the dorsal sac of Korean cattle steer using a targeted cultivation on a mucin defined medium as a sole carbon source in anaerobic conditions. The genome of P. mucinisolvens was sequenced by means of both the Illumina HiSeq™ X and PacBio RSII platforms. The genome (2,730,135 bp) was found to contain 2,445 genes, 2,374 coding sequences, 61 transfer RNA, 1 transfer-messenger RNA, and 9 ribosomal RNA. The P. mucinisolvens had a total 51 glycoside hydrolases (GHs), of which 14 GHs, including β-galactosidases (GH2, GH20), α-N-acetylgalactosaminidases (GH101), α-N-acetylglucosaminidase (GH89), sialidase (GH33), and fucosidases (GH29, GH95), were identified as enzymes involved in mucin degradation. Following the KEGG pathways, the putative mucolytic pathway was constructed, including the metabolism of carbon sources such as galactose, N-acetylglucosamine, sialic acid (N-acetylneuraminic acid), and mannose. The presence of putative extracellular polysaccharide biosynthesis pathways, including Wzx/Wzy-dependent pathway (4 putative glycosyltransferases, 3 acetyltransferases, 1 flippase, 1 polymerase, 1 polysaccharide co-polymerase, and 1 outer membrane transport protein) and synthase-dependent pathway (1 putative synthase, 3 precursors of synthesis), was confirmed in P. mucinisolvens. Twelve putative virulence factors associated with adherence (hasB, KpsF, and htpB), stress reactions (clpP and clpC), antiphagocytosis (hasB and bcs1), O-antigen (gmd, fcl, and galE), and metabolic adaption (panD) were identified. This study contributes to a better understanding of epimural bacteria in putative mucin-degrading ability.