The Mycobacterium avium-M. intracellulare complex (MAIC) is divided into 28 serotypes by a species-specific glycopeptidolipid (GPL). Previously, we clarified the structures of serotype 7 GPL and two methyltransferase genes (orfA and orfB) in serotype 12 GPL. This study elucidated the chemical structure, biosynthesis gene, and host innate immune response of serotype 13 GPL. The oligosaccharide (OSE) structure of serotype 13 GPL was determined to be 4-2'-hydroxypropanoyl-amido-4,6-dideoxy-β-hexose-(1 → 3)-4-O-methyl-α-L-rhamnose-(1 → 3)-α-L-rhamnose-(1 → 3)-α-L-rhamnose-(1 → 2)-α-L-6-deoxy-talose by using chromatography, mass spectrometry, and nuclear magnetic resonance (NMR) analyses. The structure of the serotype 13 GPL was different from those of serotype 7 and 12 GPLs only in O-methylations. We found a relationship between the structure and biosynthesis gene cluster. M. intracellulare serotypes 12 and 13 have a 1.95-kb orfA-orfB gene responsible for 3-O-methylation at the terminal hexose, orfB, and 4-O-methylation at the rhamnose next to the terminal hexose, orfA. The serotype 13 orfB had a nonfunctional one-base missense mutation that modifies serotype 12 GPL to serotype 13 GPL. Moreover, the native serotype 13 GPL was multiacetylated and recognized via Toll-like receptor 2. The findings presented here imply that serotypes 7, 12, and 13 are phylogenetically related and confirm that acetylation of the GPL is necessary for host recognition. This study will promote better understanding of the structure-function relationships of GPLs and may open a new avenue for the prevention of MAIC infections.