Salinity is an adverse environmental stress that limits the yield and quality of maize. As one of the most important osmolytes present in higher plants, glycinebetaine helps stabilize metabolism in plant cells and protects the constituents of cells from damage. In this study, a gene from Atriplex micrantha that encodes betaine aldehyde dehydrogenase was introduced by Agrobacterium-mediated transformation into maize inbred lines Zheng58 and Qi319 under the control of the maize ubiquitin promoter. Putative transgenic plants were confirmed by PCR and Southern blotting analysis. The transgenic maize plants expressed higher amounts of betaine aldehyde dehydrogenase activity and also grew better than the WT plants under NaCl stress. Compared with the wild type, the transgenic plants had increased fresh weight, lower malondialdehyde content, lower relative electrical conductivity, higher chlorophyll content, taller plant height, and higher grain yield under salt stress, which indicated that the expression of BADH gene in maize seedlings enhanced the salt tolerance of these plants.