Development of cattle vaccines against bovine tuberculosis is a GB research priority. Recently, it has been shown that formalin-killed Bacille Calmette-Guérin (BCG) delivered with the liposomal adjuvant NAX687 imparted significant protection against Mycobacterium bovis infection in the guinea pig aerosol infection model. Extending these studies, we inoculated calves with live BCG, formalin-killed BCG and formalin-killed BCG formulated in NAX687. Live and killed BCG vaccine formulations induced primary effector T-cell populations comparably, both killed BCG formulations also induced potent humoral immune responses. In contrast, live BCG generated enhanced central memory responses against the protective antigen Ag85A whilst killed BCG-induced such responses only poorly. However, the poor capacity of killed BCG to generate central memory could be partially overcome by formulation with NAX687. Measurement of central memory responses induced by TB vaccine candidates in cattle may provide a useful correlate of protection and warrants further investigation in challenge experiments.