The role of T-cells in immunity against Mycobacterium tuberculosis (M. tuberculosis) infection has been extensively studied, however, that of B-cells still remains comparatively unexplored. In this study, we determined the presence and frequencies of mycobacteria-specific memory B-cells (MBCs) in peripheral blood from clinically healthy, Bacillus Calmette Guerin (BCG) vaccinated (n = 79) and unvaccinated (n = 14) donors. Purified protein derivative (PPD)-specific MBCs were present in most donors (both vaccinated and unvaccinated) but their frequencies were significantly higher in vaccinated than in unvaccinated donors. MBCs specific for other mycobacterial antigens [antigen-85A (Ag85A), antigen-85B (Ag85B), 6 kDalton early secretory antigenic target (ESAT-6) and the 10 kDalton-culture filtrate protein (CFP-10)] were less prevalent than those recognising PPD. Furthermore, PPD-specific MBCs were detected in BCG vaccinated donors without ESAT-6 and CFP-10 specific responses. Together, these results indicate that BCG vaccination induces long-lived MBC responses. Similar patterns of response were seen when we examined mycobacteria-specific antibody and T-cell responses in these donors. Our data show for the first time that BCG vaccination elicits long-lived mycobacteria-specific MBC responses in healthy individuals, suggesting a more substantial role of B-cells in the response to BCG and other mycobacterial infections than previously thought.