Immunogenic compositions comprising recombinant attenuated intracellular pathogens that have been transformed to express recombinant immunogenic antigens of the same or other intracellular pathogens are provided. Exemplary immunogenic compositions include, but are not limited to attenuated recombinant Mycobacteria expressing the major extracellular non-fusion proteins of Mycobacteria and/or other intracellular pathogens. Other embodiments are provided wherein the recombinant attenuated intracellular pathogen is auxotrophic.