Bacteria that are auxotrophic for at least two amino acids found in at leastone tumor are effective antitumor treatments, labeling agents, and vaccinesagainst infection. Improved antitumor effects can also be provided suchstrains by passage through an appropriate tumor model.