Recombinant anaerobic bacterial compositions that under anaerobic conditions present in a solid tumor and produce an enzyme capable of catalyzing the conversion of a prodrug to its cytotoxic product in situ are described. Methods of treating tumors using the composition are also described.