A high-strength stainless steel, having good mechanical properties and corrosion resistance in a high-pressure hydrogen gas environment, is used as a container or other device for high-pressure hydrogen gas, and consists of, by mass %, C: not more than 0.04%, Si: not more than 1.0%, Mn: 7 to 30%, Cr: 15 to 22%, Ni: 5 to 20%, V: 0.001 to 1.0%, N: 0.20 to 0.50% and Al: not more than 0.10%, and the balance Fe and impurities. Among the impurities, P is not more than 0.030%, S is not more than 0.005%, and Ti, Zr and Hf are not more than 0.01% respectively, and the contents of Cr, Mn and N satisfy the relationship, 2.5Cr+3.4Mn.ltoreq.300N. The weld metal of the welded joint of the container or other device made of the said stainless steel satisfies the relationship, -11.ltoreq.Nieq-1.1.times.Creq.ltoreq.-8.