Mg(BH(4))(2) contains a large amount of hydrogen by weight and by volume, but its promise as a candidate for hydrogen storage is dependent on the currently unknown thermodynamics of H2 release. Using first-principles density-functional theory calculations and a newly developed prototype electrostatic ground state search strategy, we predict a new T=0 K ground state of Mg(BH(4))(2) with I4[over ]m2 symmetry, which is 5 kJ/mol lower in energy than the recently proposed P6(1) structure. The calculated thermodynamics of H(2) release are within the range required for reversible storage.