The gene encoding 4-N-trimethylaminobutyraldehyde dehydrogenase (TMABaldehyde-DH) from Pseudomonas sp. 13CM, responsible for the conversion of 4-N-trimethylaminobutyraldehyde (TMABaldehyde) to γ-butyrobetaine in the carnitine biosynthesis pathway, isolated by shotgun cloning and expressed in Escherichia coli DH5α. The recombinant TMABaldehyde-DH was purified 19.5 fold to apparent homogeneity by hydrophobic and affinity chromatography and biochemically characterized. The enzyme was found to be a trimer with identical 52 kDa subunits. The isoelectric point was found to be 4.5. Optimum pH and temperature were found respectively as pH 9.5 and 40 °C. The Km values for TMABaldehyde, 4-dimethylaminobutyraldehyde, and NAD+ were respectively, 0.31, 0.62, and 1.16 mM. The molecular and catalytic properties differed from those of TMABaldehyde-DH I, which was discovered initially in Pseudomonas sp. 13CM. The new enzyme, designated TMABaldehyde-DH II, structural gene was inserted into an expression vector pET24b (+) and over-expressed in E. coli BL21 (DE3) under the control of a T7 promoter. The recombinant TMABaldehyde-DH from Pseudomonas sp. 13CM can now be obtained in large quantity necessary for further biochemical characterization and applications.