Changes in MgH2 decomposition kinetics were investigated in dependence on complex doping of MgH2 by Al, Ti, Ni,and Fe. Reactive mechanochemical alloying method (RMA) was applied in the temperature descending regime. It was found that addition of Al+Ni+Ti, Al+Ti, Fe+Ti (see below)and Al+Fe elements combinations led to a lower thermal stability and, consequently, to a lowering of the temperature of hydrogen desorption onset. Whereas desorption began at temperature of 320 °C from the pure MgH2, the aditions of Al, Ni, Ti and Fe lowered the start of the desorption down to 250°C (at hydrogen pressure 0.1 MPa in the reactor). Very fast desorption kineticsprecize at 300 0 C and PH 2= 0.1 MPa were observed for Mg+Me mixture in comparison with the pure Mg. Sorption capacity of investigated mechanically-alloyed composites varied from 5 to 6.5 wt. % H2. The tested materials showed a high potential as hydrogen storage alloys especially for stationary application.