Human Leukocyte Antigen (HLA) is involved in both multiple sclerosis (MS) and immune response to viruses. Here we investigated the virus-HLA immunogenicity (V-HLA) of 12 viruses implicated in MS with respect to 17 HLA Class I alleles positively associated to MS prevalence in 14 European countries. Overall, higher V-HLA immunogenicity was associated with smaller MS-HLA effect, with human herpes virus 3 (HHV3), JC human polyoma virus (JCV), HHV1, HHV4, HHV7, HHV5 showing the strongest association, followed by HHV8, HHV6A, and HHV6B (moderate association), and human endogenous retrovirus (HERV-W), HHV2, and human papilloma virus (HPV) (weakest association). These findings suggest that viruses with proteins of high HLA immunogenicity are eliminated more effectively and, consequently, less likely to be involved in MS.