A combined experimental and theoretical approach has been used to investigate X−⋅⋅⋅CH2O (X=F, Cl, Br, I) complexes in the gas phase. Photoelectron spectroscopy, in tandem with time‐of‐flight mass spectrometry, has been used to determine electron binding energies for the Cl−⋅⋅⋅CH2O, Br−⋅⋅⋅CH2O, and I−⋅⋅⋅CH2O species. Additionally, high‐level CCSD(T) calculations found a C2v minimum for these three anion complexes, with predicted electron detachment energies in excellent agreement with the experimental photoelectron spectra. F−⋅⋅⋅CH2O was also studied theoretically, with a Cs hydrogen‐bonded complex found to be the global minimum. Calculations extended to neutral X⋅⋅⋅CH2O complexes, with the results of potential interest to atmospheric CH2O chemistry.