Al_0.10Ti_0.30V_0.25Zr_0.10Nb_0.25 was prepared to evaluate the effect of 10% aluminum into the previously reported quaternary alloy, Ti_0.325V_0.275Zr_0.125Nb_0.275. The as-cast quinary alloy formed a single-phase body centered cubic solid solution and transformed into a body centered tetragonal after hydrogenation. The alloy had a storage capacity of 1.6 H/M (2.6 wt.%) with fast absorption kinetics at room temperature, reaching full capacity within the first 10 min. The major improvements of Al addition (10%) were related to the desorption and cycling properties of the material. The temperature for hydrogen release was significantly decreased by around 100 °C, and the quinary alloy showed superior cycling stability and higher reversible storage capacity than its quaternary counterpart, 94% and 85% of their respective initial capacity, after 20 hydrogenation cycles without phase decomposition.