Our study identifies a link between MHCI and MHCII diversity and the gut microbiome of mouse lemurs, and in turn taxa associated with MHC diversity predicted parasite infection. This evidence concerns the gene HLA-C and infection.