Hydrogen storage alloy powder, an anode, and a nickel-hydrogen rechargeable battery are provided, which are excellent in low-temperature characteristics and both in initial activity and cycle life at the same time, which properties are trading-off in conventional nickel-hydrogen rechargeable batteries. The alloy powder has a composition represented by formula (1) R 1-a Mg a Ni b Al c M d (R: rare earth elements including Sc and Y, or the like; 0.005 ‰¤ a ‰¤ 0.40, 3.00 ‰¤ b ‰¤ 4.50, 0 ‰¤ c ‰¤ 0.50, 0 ‰¤ d ‰¤ 1.00, 3.00 ‰¤ b+c+d ‰¤ 4.50), and has an arithmetical mean roughness (Ra) of the powder particle outer surface of not less than 2 µm, or a crushing strength of not higher than 35, 000 gf/mm 2 .