The yellow fever vaccine is very effective with a single injection conferring protection for at least 10 years. Recent evidence suggests that the innate immune cells activated through Toll-like receptors (TLRs), are critical determinants of the robustness of the adaptive response. Therefore, we investigated the NK cell status in eight healthy volunteers after vaccination with YF 17DD virus. Shortly after vaccination, we observed increased expression of TLR-3 and TLR-9 in NK cells and markers such as CD69, HLA-DP-DQ-DR, CD38 and CD16. The up-regulation of CD69 was positively correlated with the presence of TLRs throughout the post-vaccination period and the circulating IFN-γ was significantly augmented. These results suggest that TLRs may play an important role in NK cell activation during the immune response to vaccination, indicating a potential role for NK cells in helping the development of long-lasting protective memory.