Novel transgenic Eucalyptus camaldulensis trees expressing the bacterial choline oxidase A (codA) gene by the Cauliflower mosaic virus (CaMV) 35S promoter and the Arabidopsis thaliana heat shock protein (HSP) terminator was developed. To evaluate the codA transcription level and the metabolic products and abiotic stress tolerance of the transgenic trees, a six-month semi-confined screen house cultivation trial was conducted under a moderate-stringency salt-stress condition. The transcription level of the CaMV 35S promoter driven-codA was more than fourfold higher, and the content of glycine betaine, the metabolic product of codA, was twofold higher, with the HSP terminator than with the nopaline synthase (NOS) terminator. Moreover, the screen house cultivation revealed that the growth of transgenic trees under the salt stress condition was alleviated in correlation with the glycine betaine concentration. These results suggest that the enhancement of codA transcription by the HSP terminator increased the abiotic stress tolerance of Eucalyptus plantation trees.