Objective: The objective of this study was to analyze whether inhibitory and activating killer cell immunoglobulin-like receptors (KIRs) and human leukocyte antigen (HLA) class I alleles defined by their KIR binding motifs are associated with multiple sclerosis (MS) susceptibility or severity. Method: We performed a population-based case–control study in 321 patients with clinically isolated syndrome (CIS) and clinically definite MS (CDMS) and 156 healthy blood donors (HD). Inhibitory and activating KIRs and HLA class I alleles were genotyped using polymerase chain reaction (PCR) sequence-specific primers. Allelic frequencies were correlated with prevalence, age of onset, disability and disease duration of CIS and CDMS. Results: The frequency of the inhibitory KIR2DL3 gene was significantly reduced in patients with CIS and CDMS ( p = 3.1 × 10−5). KIR2DL3-dependent risk reduction remained significant after elimination of patients carrying MS-associated DRB1*15, DRB1*03, DRB1*01 alleles. In addition, individuals carrying two copies for KIR2DL2/KIR2DS2 but lacking KIR2DL3 were overrepresented in the CIS/CDMS cohort. However, both genes did not affect disease risk in presence of KIR2DL3. We did not detect any association between the presence or absence of KIR genes with clinical disease parameters. Conclusion: Absence of the inhibitory KIR2DL3 gene is associated with the development of CIS/CDMS. These findings, if confirmed in larger cohorts, suggest that KIR-mediated recognition of HLA class I molecules should be further explored as potential disease mechanism in MS.