Controversy currently exists as to the true effects of nanostructuring and transition-metal doping on the dehydrogenation of MgH 2 . Following extensive datamining of structurally related compounds, we present for the first time, especially for the larger clusters, new stable structures for (MgH 2 ) n clusters, where n = 1 to 10. Using density functional theory and the harmonic approximation we determine the enthalpy of dehydrogenation for all of these clusters. All clusters have very different structures from the bulk, with one-to fourfold hydrogen coordinations observed, and three-to seven-fold magnesium coordinations. We find that, apart from the smallest clusters, enthalpy is larger than for the bulk. Nanostructuring does not improve dehydrogenation enthalpies. We attribute this to surface energy effects; as the (MgH 2 ) n clusters reduce in size bulk cuts become less stable until a stabilising reconstruction occurs which strongly modifies the cluster structure. This increases the magnitude of the dehydrogenation enthalpy. Accurately determining the structures of clusters is essential in determining gas-release thermodynamics for applications. Additionally we investigate modifications of these