Intensive mechanical milling was used to make MgH2–Tm (Tm=3d-transition elements Ti, V, Mn, Fe, Ni) nanocomposite powders. The hydrogen storage properties of these composite powders were evaluated. The five 3d-elements Ti, V, Mn, Fe and Ni showed different catalytic effects on the reaction kinetics of Mg–H system. Desorption was most rapid for MgH2–V, followed by MgH2–Ti, MgH2–Fe, MgH2–Ni and MgH2–Mn at low temperatures. The composites containing Ti exhibited the most rapid absorption kinetics, followed in order by Mg–V, Mg–Fe, Mg–Mn and Mg–Ni. Formation enthalpy and entropy of magnesium hydride were not altered by milling with transition metals, while the activation energy of desorption for magnesium hydride was reduced drastically.