The World Health Organization (WHO) has estimated that there are about 8 million new cases annually of active Tuberculosis (TB). Despite its irregular effectiveness (0–89%), the Bacillus Calmette-Guérin) BCG is the only vaccine available worldwide for prevention of TB; thus, the design is important of novel and more efficient vaccination strategies. Considering that β-defensin-2 is an antimicrobial peptide that induces dendritic cell maturation through the TLR-4 receptor and that both ESAT-6 and Ag85B are immunodominant mycobacterial antigens and efficient activators of the protective immune response, we constructed two DNA vaccines by the fusion of the gene encoding β-defensin-2 and antigens ESAT6 (pDE) and 85B (pDA). After confirming efficient local antigen expression that induced high and stable Interferon gamma (IFN-γ) production in intramuscular (i.m.) vaccinated Balb/c mice, groups of mice were vaccinated with DNA vaccines in a prime-boost regimen with BCG and with BCG alone, and 2 months later were challenged with the mild virulence reference strain H37Rv and the highly virulent clinical isolate LAM 5186. The level of protection was evaluated by survival, lung bacilli burdens, and extension of tissue damage (pneumonia). Vaccination with both DNA vaccines showed similar protection to that of BCG. After the challenge with the highly virulent Mycobacterium tuberculosis strain, animals that were prime-boosted with BCG and then boosted with both DNA vaccines showed significant higher survival and less tissue damage than mice vaccinated only with BCG. These results suggest that improvement of BCG vaccination, such as the prime-boost DNA vaccine, represents a more efficient vaccination scheme against TB.