Aldehyde dehydrogenases (ALDHs) represent a protein superfamily of NAD(P)(+)-dependent enzymes that oxidize a wide range of endogenous and exogenous aliphatic and aromatic aldehydes. The Arabidopsis genome contains 14 unique ALDH sequences encoding members of nine ALDH families, including eight known families and one novel family (ALDH22) that is currently known only in plants. Here, we identify members of the ALDH gene superfamily in Arabidopsis; provide a revised, unified nomenclature for these ALDH genes; analyze the molecular relationship among Arabidopsis ALDH genes and compare them to ALDH genes from other species, including prokaryotes and mammals; and describe the role of ALDHs in cytoplasmic male sterility, plant defense and abiotic stress tolerance.