We report here the formation of a gas phase complex bounded by a dihydrogen bond between phenol and borane-dimethylamine in supersonic jets. Laser induced fluorescence excitation, fluorescence detected infrared, and IR-UV hole-burning spectroscopies were carried out to characterize the complex. Quantum chemical calculations were used to derive the structure of the complex, providing excellent agreement with teh spectroscopic data. To the best of our knowledge, we for the first time established experimentally the formation of a dihydrogen bonded complex in the gas phase.