Bovine tuberculosis is an important animal health problem and the predominant cause of zoonotic tuberculosis worldwide. It results in serious economic burden due to losses in productivity and the cost of control programmes. Control could be greatly improved by the introduction of an efficacious cattle vaccine but the most likely candidate, BCG, has several limitations including variable efficacy. Augmentation of BCG with a subunit vaccine booster has been shown to increase protection but the selection of antigens has hitherto been left largely to serendipity. In the present study, we take a rational approach to identify the protective antigens of BCG, selecting a BCG transposon mutant library in naïve and BCG-vaccinated cattle. Ten mutants had increased relative survival in vaccinated compared to naïve cattle, consistent with loss of protective antigen targets making the mutants less visible to the BCG immune response. The immunogenicity of three putative protective antigens, BCG_0116, BCG_0205 (YrbE1B) and BCG_1448 (PPE20) was investigated using peptide pools and PBMCs from BCG vaccinated cattle. BCG vaccination induced PBMC to release elevated levels of IP10, IL-17a and IL-10 in response to all three antigens. Taken together, the data supports the further study of these antigens for use in subunit vaccines.