Glycolysis is responsible for the conversion of glucose into pyruvate and for supplying reducing power and several metabolites. Fructose-1,6-bisphosphate aldolase (AtFBA1), a central enzyme in the glycolysis pathway, was isolated by functional complementation of the salt-sensitive phenotype of a calcineurin (CaN)-deficient yeast mutant. Under high salinity conditions, aldolase activity and the concentration of NADH were compromised. However, expression of AtFBA1 maintained aldolase activity and the NADH level in yeast cells. AtFBA1 shares a high degree of sequence identity with known class I type aldolases, and its expression was negatively regulated by stress conditions including NaCl. The fusion protein GFP-AtFBA1 was localized in the cytosol of Arabidopsis protoplasts. The seed germination and root elongation of AtFBA1 knock-out plants exhibited sensitivity to ABA and salt stress. These results indicate that AtFBA1 expression and aldolase activity is important for stress tolerance in yeast and plants.