Storing hydrogen in materials is based on the observation that metals can reversibly absorb hydrogen. However, the practical application of such a finding is found to be rather challenging especially for vehicular applications. The ideal material should reversibly store a significant amount of hydrogen under moderate conditions of pressures and temperatures. To date, such a material does not exist, and the high expectations of achieving the scientific discovery of a suitable material simultaneously with engineering innovations are out of reach. Of course, major breakthroughs have been achieved in the field, but the most promising materials still bind hydrogen too strongly and often suffer from poor hydrogen kinetics and/or lack of reversibility. Clearly, new approaches have to be explored, and the knowledge gained with high-energy ball milling needs to be exploited, i.e. size does matter! Herein, progress made towards the practical use of magnesium as a hydrogen store and the barriers still remaining are reviewed. In this context, the new approach of tailoring the properties of metal hydrides through size restriction at the nanoscale is discussed. Such an approach already shows great promise in leading to further breakthroughs because both thermodynamics and kinetics can be effectively controlled at molecular levels.