Recombinant Mycobacterium strains with improved vaccinal properties for use as vaccinating agents are provided. The parent strains of the recombinant Mycobacterium strains are selected for their potent immunogenicity. The Mycobacterium strains do not display antibiotic resistance, and do not exhibit horizontal transfer to gram-negative bacteria.