Bacteria that are auxotrophic for at least two amino acids found in at least one tumor are effective anti tumor treatments, labeling agents, and vaccines against infection. Improved antitumor effects can also be provided such strains by passage through an appropriate tumor model.