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