Hydrogen storage alloys (LaGdMg)Ni 3.35- x Co x Al 0.15 ( x=0, 0.1, 0.3, 0.5, 1.0, 1.5, 2.0) were prepared by induction melting followed by annealing treatment in argon atmosphere. The effects of partly replacing Ni by Co element in (LaGdMg)Ni 3.35Al 0.15 on the phase structure and electrochemical properties of (LaGdMg)Ni 3.35- x Co x Al 0.15 alloys were investigated. Structure analysis showed that the alloys consisted of Ce 2Ni 7-type (Gd 2Co 7-type), CaCu 5-type, Pr 5Co 19-type, PuNi 3-type phase structure. The addition of Co element obviously reduced the contents of CaCu 5-type phase and increased the contents of Ce 2Ni 7-type phase. However, Pr 5Co 19-type and CaCu 5-type phase obviously increased with the high content of Co. Rietveld analysis showed that the c-axis lattice parameters and cell volumes of the component phases increased with increasing Co content. The electrochemical measurements showed that as the Co content increased, the maximum discharge capacity and the cyclic stability of the annealed alloys both first increased then decreased. The (LaGdMg)Ni 3.05Co 0.3Al 0.15 alloy electrode exhibited the maximum discharge capacity (392.92 mAh/g), and the (LaGdMg)Ni 1.85Co 1.0Al 0.15 alloy electrode showed the best cyclic stability ( S 100=96.1%).