HSV-1 persistently infects almost 90% of our population; however, only 30% of the infected subjects suffer from recurrent herpes lesions, most frequently herpes labialis (HL). We hypothesized that variations in toll-like receptor (TLR) functions might contribute to HL susceptibility. In our study, the TLR-2/1,-3, and -7/8 responses of immune cell subsets derived from asymptomatic HSV-1 carriers were compared with responses of subjects with HL history. Remarkably, natural killer (NK) cells isolated from HL subjects showed significantly lower IFN-γ responses selectively to the TLR3 agonist poly(I:C). Furthermore, the TLR3 L412F genetic polymorphism was found to reduce NK cell TLR3-responsiveness and is associated with susceptibility to recurrent HL. The TLR3 response detected in HL total peripheral blood mononuclear cells (PBMCs), however, was not impaired, indicating restoration of NK cell TLR3-deficiency through co-stimulatory functions. In conclusion, our results suggest that decreased TLR3 response of NK cells is associated with HL susceptibility; and potentially explain why symptomatic outbreak of HL usually occurs after stress or prolonged UV light exposure, when host co-stimulatory functions are disturbed.