A new conductometric enzyme-based biosensor was developed for the determination of formaldehyde (FA) in aqueous solutions. The biosensor was prepared by cross-linking formaldehyde dehydrogenase from Pseudomonas putida with bovine serum albumin in saturated glutaraldehyde vapours (GA) at the surface of interdigitated gold microelectrodes. Nicotinamide adenine dinucleotide cofactor (NAD(+)) was added in solution at each measurement to maintain enzyme activity. Addition of a Nafion layer over the enzyme modified electrode resulted in a significant increase of biosensor signal due to enhanced accumulation of protons generated by enzymatic reaction at the electrode surface. Different parameters affecting enzyme activity or playing a role in ionic transfer through the Nafion membrane were optimised. In optimal conditions (0.045 mg enzyme, 30 min exposure to GA, 0.3 μL of a 1% (v/v) Nafion solution deposit, measurement in 5 mM phosphate buffer pH 7 containing 20 μM NAD(+)), the biosensor signal was linear up to 10 mM FA, and the detection limit was 18 μM. Relative standard deviations calculated from five consecutive replicates of FA solutions were lower than 5% in the 1-10 mM range. The biosensor was successfully applied to the determination of FA in spiked water samples (tap water and Rhone river water), with recoveries in the 95-110% range.