Recombinant Mycobacterium strains with improved vaccinal properties for use asvaccinating agents are provided. The parent strains of the recombinantMycobacterium strains are selected for their potent immunogenicity. TheMycobacterium strains do not display antibiotic resistance, and do not exhibithorizontal transfer to gram-negative bacteria.