The development of novel vaccine strategies supplementing Mycobacterium bovis BCG (BCG) constitutes an urgent research challenge. To identify potential subunit vaccine candidates, we have tested a series of eight recently identified Mycobacterium tuberculosis antigens in M. bovis-infected and BCG-vaccinated cattle. These antigens were characterized on the basis of their ability to induce in vitro gamma interferon responses in infected or BCG-vaccinated calves. We were able to establish a hierarchy of these antigens based on how frequently they were recognized in both groups of animals. In particular, we were able to prioritize frequently recognized proteins like Rv0287, Rv1174, and Rv1196 for future evaluation as subunit vaccines to be used in BCG-protein heterologous prime-boost vaccination scenarios. In addition, the antigen most dominantly recognized in M. bovis-infected cattle in this study, Rv3616c, was significantly less frequently recognized by BCG vaccinees and could be a target to improve BCG, for example, by increasing its secretion, in a recombinant BCG vaccine.