Hydrogen is among a few promising energy carriers of the future mainly due to its zero-emission combustion nature. It also plays an important role in the transition from fossil fuel to renewable. Hydrogen technology is relatively immature and serious knowledge gaps do exist in its production, transport, storage, and utilization. Although the economical generation of hydrogen to the scale required for such transition is still the biggest technical and environmental challenge, unlocking the large-scale but safe storage is similarly important. It is difficult to store hydrogen in solid and liquid states and storing it in the gaseous phase requires a huge volume which is just available in subsurface porous media. Sandstone is the most abundant and favourable medium for such storage as carbonate rock might not be suitable due to potential geochemical reactions.It is well established in the literature that interaction of the host rock-fluid and injected gas plays a crucial role in fluid flow, residual trapping, withdrawal, and more generally storing capacity. Such data for the hydrogen system is extremely rare and are generally limited to contact angle measurements, while being not representative of the reality of rock-brine-hydrogen interaction(s). Therefore, we have conducted, for the first time, a series of core flooding experiments using Nuclear Magnetic Resonance (NMR) to monitor hydrogen (H2) and Nitrogen (N2) gas saturations during the drainage and imbibition stages under pressure and temperature that represent shallow reservoirs. To avoid any geochemical reaction during the test, we selected a clean sandstone core plug of 99.8% quartz (Fontainebleau with a gas porosity of 9.7% and a permeability of 190 mD).Results show significantly low initial and residual H2 saturations in comparison with N2, regardless of whether the injection flow rate or capillary number were the same or not. For instance, when the same injection flow rate was used, H2 saturation during primary drainage was 4% and it was <2% after imbibition. On other hand, N2 saturation during the primary drainage was 26% and it was 17% after imbibition. However, when the same capillary number of H2 was utilised for the N2 experiment, the N2 saturation values were ∼15% for initial gas saturation and 8% for residual gas saturation. Our results promisingly support the idea of hydrogen underground storage; however, we should emphasise that more sandstone rocks of different clay mineralogy should be investigated before reaching a conclusive outcome.