Interaction of water-ice and acetonitrile has been studied at low temperatures in their codeposited mixtures, in ultrahigh vacuum conditions. They interact strongly at low temperatures (in the temperature range of 40-110 K), which was confirmed from the new features manifested in the reflection absorption infrared spectra of the mixtures. This interaction was attributed to strong hydrogen bonding which weakens upon warming as the acetonitrile molecules phase segregate from water-ice. Complete phase separation was observed at 130 K prior to desorption of acetonitrile from the water-ice matrix. Such a hydrogen-bonded structure is not observed when both the molecular solids are deposited as water on acetonitrile or acetonitrile on water overlayers. A quantitative analysis shows that in a 1:1 codeposited mixture, more than 50% acetonitrile molecules are hydrogen bonded with water-ice at low temperatures (40-110 K). © 2015 American Chemical Society.