Vanillin (VAN) and cinnamaldehyde (CIN) are dietary antimutagens that effectively inhibit both induced and spontaneous mutations. We have shown previously that VAN and CIN reduced the spontaneous mutant frequency in Salmonella TA104 (hisG428, rfa, ΔuvrB, pKM101) by approximately 50% and that both compounds significantly reduced mutations at GC sites but not at AT sites. Previous studies have suggested that VAN and CIN may reduce mutations in bacterial model systems by modulating DNA repair pathways, particularly by enhancing recombinational repair. To further explore the basis for inhibition of spontaneous mutation by VAN and CIN, we have determined the effects of these compounds on survival and mutant frequency in five Escherichia coli strains derived from the wild-type strain NR9102 with different DNA repair backgrounds. At nontoxic doses, both VAN and CIN significantly reduced mutant frequency in the wild-type strain NR9102, in the nucleotide excision repair-deficient strain NR11634 (uvrB), and in the recombination-proficient but SOS-deficient strain NR11475 (recA430). In contrast, in the recombination-deficient and SOS-deficient strain NR11317 (recA56), both VAN and CIN not only failed to inhibit the spontaneous mutant frequency but actually increased the mutant frequency. In the mismatch repair-defective strain NR9319 (mutL), only CIN was antimutagenic. Our results show that the antimutagenicity of VAN and CIN against spontaneous mutation required the RecA recombination function but was independent of the SOS and nucleotide excision repair pathways. Thus, we propose the counterintuitive notion that these antimutagens actually produce a type of DNA damage that elicits recombinational repair (but not mismatch, SOS, or nucleotide excision repair), which then repairs not only the damage induced by VAN and CIN but also other DNA damageresulting in an antimutagenic effect on spontaneous mutation.