Mycobacterium bovis BCG prime DNA (Mycobacterium tuberculosis genes)-booster vaccinations have been shown to induce greater protection against tuberculosis (TB) than BCG alone. This heterologous prime-boost strategy is perhaps the most realistic vaccination for the future of TB infection control, especially in countries where TB is endemic. Moreover, a prime-boost regimen using biodegradable microspheres seems to be a promising immunization to stimulate a long-lasting immune response. The alanine proline antigen (Apa) is a highly immunogenic glycoprotein secreted by M. tuberculosis. This study investigated the immune protection of Apa DNA vaccine against intratracheal M. tuberculosis challenge in mice on the basis of a heterologous prime-boost regimen. BALB/c mice were subcutaneously primed with BCG and intramuscularly boosted with a single dose of plasmid carrying apa and 6,6=-trehalose dimycolate (TDM) adjuvant, coencapsulated in microspheres (BCG-APA), and were evaluated 30 and 70 days after challenge. This prime-boost strategy (BCG-APA) resulted in a significant reduction in the bacterial load in the lungs, thus leading to better preservation of the lung parenchyma, 70 days postinfection compared to BCG vaccinated mice. The profound effect of this heterologous prime-boost regimen in the experimental model supports its development as a feasible strategy for prevention of TB.