The Arabidopsis gene AtNHX1 encodes a vacuolar membrane-bound sodium/proton (Na+/H+) antiporter that transports Na+ into the vacuole and exports H+ into the cytoplasm. The Arabidopsis gene SOS1 encodes a plasma membrane-bound Na+/H+ antiporter that exports Na+ to the extracellular space and imports H+ into the plant cell. Plants rely on these enzymes either to keep Na+ out of the cell or to sequester Na+ into vacuoles to avoid the toxic level of Na+ in the cytoplasm. Overexpression of AtNHX1 or SOS1 could improve salt tolerance in transgenic plants, but the improved salt tolerance is limited. NaCl at concentration >200 mM would kill AtNHX1-overexpressing or SOS1-overexpressing plants. Here it is shown that co-overexpressing AtNHX1 and SOS1 could further improve salt tolerance in transgenic Arabidopsis plants, making transgenic Arabidopsis able to tolerate up to 250 mM NaCl treatment. Furthermore, co-overexpression of AtNHX1 and SOS1 could significantly reduce yield loss caused by the combined stresses of heat and salt, confirming the hypothesis that stacked overexpression of two genes could substantially improve tolerance against multiple stresses. This research serves as a proof of concept for improving salt tolerance in other plants including crops.