In the course of a microbial screening of soil samples for new oxidases, different enrichment strategies were carried out. With choline as the only carbon source, a microorganism was isolated and identified as Arthrobacter nicotianae. From this strain, a gene coding for a choline oxidase was isolated from chromosomal DNA. This gene named codA was cloned in Escherichia coli BL21-Gold and the protein (An_CodA) heterologously overexpressed as a soluble intracellular protein of 59.1 kDa. Basic biochemical characterization of purified protein revealed a pH optimum of 7.4 and activity over a broad temperature range (15-70 °C). Specific activities were determined toward choline chloride (4.70 ± 0.12 U/mg) and the synthetic analogs bis(2-hydroxyethyl)-dimethylammonium chloride (0.05 ± 0.45 × 10-2 U/mg) and tris-(2-hydroxyethyl)-methylammonium methylsulfate (0.01 ± 0.12 × 10-2 U/mg). With increasing number of oxidizable groups, a significant decrease in activity was noted. Determination of kinetic parameters in atmorspheric oxygen resulted in KM = 1.51 ± 0.09 mM and Vmax = 42.73 ± 0.42 mU/min for choline chloride and KM = 4.77 ± 0.76 mM and Vmax = 48.40 ± 2.88 mU/min for the reaction intermediate betaine aldehyde respectively. Nuclear magnetic resonance spectroscopic analysis of the products formed during the enzyme reaction with choline chloride showed that in vitro the intermediate betaine aldehyde exists also free in solution.