Alcohol dehydrogenases (ADH) are versatile and useful enzymes employed as biocatalysts, especially for the selective oxidation of primary and secondary alcohols, and for the reduction of carbonyl moieties. A new alcohol dehydrogenase (HeADH-II) has been identified from the genome of the halo-adapted bacterium Halomonas elongata, which proved stable in the presence of polar organic solvents and salt exposure. Unusual for this class of enzymes, HeADH-II lacks enantiopreference and is capable of oxidizing both alcohols and aldehydes, enabling a direct overoxidation of primary alcohols to carboxylic acids. HeADH-II was coupled with a NADH-oxidase from Lactobacillus pentosus (LpNOX) to increase the process yields and allowing recycling of the cofactor. The enzymatic oxidation of primary alcohols was also paired with in situ condensation of the intermediate aldehydes with hydroxylamine to prepare the corresponding aldoximes, with particular attention to perillartine (a powerful sweetener), whose enzymatic synthesis starting from natural sources, leads to an equally natural product.