Thioredoxin, a key molecule in redox regulation, and many redox enzymes are regulated through the antioxidant responsive element (ARE). To search for antioxidative constituents, we screened extracts from vegetables and found that the extracts of Perilla frutescens and Artemisia princeps have potent thioredoxin-inducing activities. By activity-guided purification of Perilla frutescens extracts, we identified perillaldehyde as a novel thioredoxin inducer. Fragrant unsaturated aldehydes, such as trans-cinnamaldehyde, safranal, 2,4-octadienal, citral, trans-2, cis-6-nonadienal, and trans-2-hexenal showed the ability to activate ARE. Perillaldehyde-induced activation through the ARE was suppressed by the overexpression of wild-type Keap1, whereas sulforaphane-induced activation seemed to be partially suppressed. Mutant Keap1 (R272A=K287A or C273A=C288A) did not suppress this activation. Pretreatment with perillaldehyde reduced the H2O2-induced cytotoxicity. Thus, we show that fragrant unsaturated aldehydes from edible plants are novel thioredoxin inducers and ARE activators and may be beneficial for protection against oxidative stress–induced cellular damage.These results also suggest that perillaldehyde activates the Nrf2-Keap1 system and that the lysine and arginine residues juxtaposed to the critical cysteine residues of Keap1 are required for signal sensing.