Immunogenic compositions comprising recombinant intracellular pathogens that have been transformed to express recombinant immunogenic antigens of the same or other intracellular pathogens and immunostimulatory molecules are provided. Exemplary immunogenic compositions include, but are not limited to, recombinant BCG expressing Mycobacteria major extracellular proteins and immunostimulatory molecules.