Oxidative stress may underlie age-dependent memory loss and cognitive decline. Toxic aldehydes, including 4-hydroxy-2-nonenal (HNE), an end product of lipid peroxides, are known to accumulate in the brain in neurodegenerative disease. We have previously shown that mitochondrial aldehyde dehydrogenase 2 (ALDH2) detoxifies HNE by oxidizing its aldehyde group. To investigate the role of such toxic aldehydes, we produced transgenic mice, which expressed a dominant-negative form of ALDH2 in the brain. The mice had decreased ability to detoxify HNE in their cortical neurons and accelerated accumulation of HNE in the brain. Consequently, their lifespan was shortened and age-dependent neurodegeneration and hyperphosphorylation of tau were observed. Object recognition and Morris water maze tests revealed that the onset of cognitive impairment correlated with the degeneration, which was further accelerated by APOE (apolipoprotein E) knock-out; therefore, the accumulation of toxic aldehydes is by itself critical in the progression of neurodegenerative disease, which could be suppressed by ALDH2.