Water is abundantly present in the Universe. It is the main component of interstellar ice mantles and a key ingredient for life. Water in space is mainly formed through surface reactions. Three formation routes have been proposed in the past: hydrogenation of surface O, O 2 , and O 3 . In a previous paper [Ioppolo et al., Astrophys. J, 2008, 686, 1474 we discussed an unexpected nonstandard zeroth order H 2 O 2 production behaviour in O 2 hydrogenation experiments, which suggests that the proposed reaction network is not complete, and that the reaction channels are probably more interconnected than previously thought. In this paper we aim to derive the full reaction scheme for O 2 surface hydrogenation and to constrain the rates of the individual reactions. This is achieved through simultaneous H-atom and O 2 deposition under ultra-high vacuum conditions for astronomically relevant temperatures. Different H/O 2 ratios are used to trace different stages in the hydrogenation network. The chemical changes in the forming ice are followed by means of Reflection Absorption Infrared Spectroscopy (RAIRS). New reaction paths are revealed as compared to previous experiments. Several reaction steps prove to be much more efficient (H+O 2 ) or less efficient (H+OH and H 2 +OH) than originally thought. These are the main conclusions of this work and the extended network concluded here will have profound implications for models that describe the formation of water in space. Laboratory experiments show that the formation of water in space is much more complex (green + red arrows) than previously thought (just green).Due to a copyright agreement we are not allowed to publish the full paper on arXiv.org. Please look here for the paper. We apologise for any inconvenience.