The Mycobacterium bovis bacille Calmette-Guérin (BCG) vaccine has variable efficacy for both human and bovine tuberculosis. There is a need for improved vaccines or vaccine strategies for control of these diseases. A recently developed prime-boost strategy was investigated for vaccination against M. bovis infection in mice. BALB/c and C57BL/6 mice were primed with a DNA vaccine, expressing two mycobacterial antigens, ESAT-6 and antigen 85 A and boosted with attenuated M. bovis strains, BCG or WAg520, a newly attenuated strain, prior to aerosol challenge. Before challenge, the antigen-specific production of interferon-gamma (IFN-gamma) was evaluated by ELISPOT and antibody responses were measured. The prime-boost stimulated an increase in the numbers of IFN-gamma producing cells compared with DNA or live vaccination alone, but this varied according to the attenuated vaccine strain, time of challenge and the strain of mouse used. Animals vaccinated with DNA alone generated the strongest antibody response to mycobacterial antigens, which was predominantly IgG1. BCG and WAg520 alone generally gave a 1-2 log10 reduction in bacterial load in lungs or spleen, compared to non-vaccinated or plasmid DNA only control groups. The prime-boost regimen was not more effective than BCG or WAg520 alone. These observations demonstrate the comparable efficacy of BCG and WAg520 in a mouse model of bovine tuberculosis. However, priming with the DNA vaccine and boosting with an attenuated M. bovis vaccine enhanced IFN-gamma immune responses compared to vaccinating with an attenuated M. bovis vaccine alone, but did not increase protection against a virulent M. bovis infection.