Vaccination of neonatal calves with BCG induces a significant level of protection from infection with Mycobacterium bovis, the causative agent of bovine tuberculosis. Since neonatal vaccination of humans with BCG induces activation of NK cells, and young calves have high circulating numbers of these cells, we hypothesised that NK cells are important in the protective response to BCG. Furthermore, since NK cells play a role in shaping adaptive immune responses through interactions with DCs, we investigated the interactions between NK cells and DCs in the context of BCG. DCs infected with BCG expressed significantly higher levels of MHC class II and the co-stimulatory molecules CD40 and CD80, alongside augmented production of the Th1 polarising cytokine IL-12, when compared with uninfected DCs. Following in vitro co-culture with BCG-infected DCs, NK cells increased their expression of the activatory molecule CD25, with preferential activation of the CD2- NK cell subset. NK cell effector function, as measured by production of IFN-γ, was also significantly enhanced following co-culture with BCG-infected DCs. This study provides novel evidence to demonstrate that NK cells phenotypically and functionally mature after interactions with DCs in the context of BCG. Furthermore, through the production of IFN-γ and IL-12 by NK cells and DCs respectively, this interaction may drive protective Th1-type immune responses to Mycobacteria.